题目描述
运动场修好后,体艺节马上要开始了。体艺节上要用N个计时器,每个计时器是一个中间显示秒数的方形电子表,不过计时器的表面只能显示2位数字,因此当计时器开始计时后,数字变化规律是:0,1,2,3,…98,99,0,1,2,…。
为了检查这些计时器的质量,晨晨把这N个计时器排成一行,这些时钟的表面数字都不尽相同,并已经在计时。例如N=2;开始时2个计时器时间是5秒和78秒:
![](/upload/image/20221209/160931_31076.png)
晨晨从左向右,每次从当前计时器需要K秒才走到下一个计时器。在这个过程中,如果晨晨看到计时器上的数字恰好是0,晨晨会收集这个计时器。问晨晨总共会收集到多少计时器?
输入
第1行:2个正整数N和K。N、K的范围为[1, 100000]。
第2行:N个整数,每个整数范围为[0, 99]。
输出
一整数,表示晨晨总共会收集到的计时器个数。
样例输入输出
输入#1
复制
6 3
0 45 94 91 91 85
提示
样例解释:
晨晨可以收集到第1、3、4、6这4个计时器。