#GC2016504. 计时器

计时器

题目描述

NN 个计时器依次排列,第 ii 个初始显示 aia_i,每秒加 11,到 9999 后变为 00。晨晨在开始时看到第 11 个,每经过 KK 秒看到下一个。统计看到时恰好显示 00 的计时器数。

输入格式

第一行 N,KN,K;第二行 NN 个初始显示数。

输出格式

输出符合条件的计时器个数。

样例

6 3
0 45 94 91 91 85
4

数据范围

1≤N,K≤1000001\le N,K\le100000,0≤ai≤990\le a_i\le99。