题目描述

运动场修好后，体艺节马上要开始了。体艺节上要用 N 个计时器，每个计时器是一个中间显示秒数的方形电子表，不过计时器的表面只能显示 2 位数字，因此当计时器开始计时后，数字变化规律是: 0 , 1 , 2 , 3 , ..., 98 , 99 , 0 , 1 , 2 , ... 。

为了检查这些计时器的质量，晨晨把这 N 个计时器排成一行，这些时钟的表面数字都不尽相同，并已经在计时。例如 N=2 ；开始时 2 个计时器时间是 5 秒和 78 秒：

晨晨从左向右，每次从当前计时器需要 K 秒才走到下一个计时器。在这个过程中，如果晨晨看到计时器上的数字恰好是 0 ,晨晨会收集这个计时器。问晨晨总共会收集到多少计时器？

输入格式

第 1 行：2 个正整数 N 和 K 。N 、K 的范围为 [1, 100000] 。

第 2 行：N 个整数，每个整数范围为 [0,99] 。

输出格式

一整数，表示晨晨总共会收集到的计时器个数。

样例

6 3
0 45 94 91 91 85

4

样例解释

晨晨可以收集到第 1、3、4、6 这 4 个计时器。