틀린 부분이 있어서 수정합니다.

<input 1>

9 2
1 1 1 1 1 1 1 1 1

<output 1>

5

5 4

<input 2>

9 3
1 1 1 1 1 1 1 1 1

<output 2>

3 

3 3 3

<input 3>

9 6
1 1 1 1 1 1 1 1 1

<output 3>

2

2 2 2 1 1 1

<input 4>

9 9
1 1 1 1 1 1 1 1 1

<output 4>

1

1 1 1 1 1 1 1 1 1