Cerința

Se dau n numere naturale. Să se afle pentru câte dintre numere, suma cifrelor împărţită la 9 dă restul r.

Date de intrare

Programul citește de la tastatură numerele n şi r, iar apoi cele n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul de numere citite pentru care suma cifrelor dă restul r la împărţirea cu 9.

Restricții și precizări

• 1 ≤ n ≤ 200.000
• 0 ≤ r ≤ 8
• cele n numere citite vor fi mai mici decât 1018

Exemplu:

Intrare

3 2
11 200 3310

Ieșire

2

Explicație

Se dă n=3 şi r=2. S-au citit 3 numere : 11 are suma cifrelor 2 şi dă restul 2 la împărţirea cu 9, 200 are suma cifrelor 2 şi dă restul 2 la împărţirea cu 9, iar 3310 are suma cifrelor 7, care dă restul 7 la împărţirea cu 9. Deci două numere au proprietatea cerută.