// 가로선 X

4 0

2 3 1 3

ANS : 3

==================

6 6

5 2 3 4

2

1

3

4

2

5

ANS : 4

==================

// 만드는 비용이 0이면 모든 답은 0

10 10

2 8 10 0

1 3 5 9 4 5 1 2 5 6

ANS : 0

==================

2 8

1 2 5 7

1

1

1

1

1

1

1

1

ANS : 5

==================

2 8

1 2 9 7

1

1

1

1

1

1

1

1

ANS : 7

==================

2 9

1 2 9 7

1

1

1

1

1

1

1

1

1

ANS : 0

==================

6 12

3 2 5 7

3

1

4

2

5

3

2

4

1

3

4

5

ANS : 7

==================

100 0

1 100 1000 1000

ANS : 99000

==================

10 3

1 10 10 10

2

5

8

ANS : 60