1

3 1

1 1 1

답: 2

---------------------------------------

1

5 1

1 2 3 1 2

답: 3

---------------------------------------

1

5 0

1 2 3 1 2

답: 5

// 위의 예시 설명

// 3 1 2 1 2 (2)

// 2 1 2 1 (4)

// 2 1 1 (1)

// 1 1 (3)

// 1 (0)

---------------------------------------

1

5 3

1 2 3 1 2

답: 4