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