2019 XCPC Newbie Selection #1 (South Pacific ICPC Regional Finals 2018)

L. Laps
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
1 1
0
Output
0
Input
4 2
2 1
Output
1
Input
5 4
2 1 4 1
Output
2
Input
3 7
0 1 2 0 1 2 0
Output
2