题解链接

输入:

8 1
1
2
1
1
1
1
2
1

答案为 3，此题解输出 4。