rt，这题搜索能过，原本发了个贴，然后觉得这么简单的题目 hack 也没啥用，结果一看讨论区发现居然还有人说肯定能过，那么为了不要误导新手，hack 一下，当然强度不高。

input1:

60
30
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2

output1:

1

input2:

30
30
1
1
2
1
1
1
8
1
1
1
3
1
1
2
1
1
1
4
1
1
1
1
1
4
1
1
9
1
1
1

output2:

0