Cerinţa

Se dau două numere naturale k și n și apoi n numere naturale. Calculaţi suma celor care au suma cifrelor divizibilă cu k.

Date de intrare

Programul citește de la tastatură numerele k și n, iar apoi n numere naturale, separate prin spaţii.

Date de ieşire

Programul afișează pe ecran numărul S, reprezentând rezultatul cerut.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• 1 ≤ k ≤ 10
• cele n numere citite vor avea cel mult 7 cifre

Exemplu:

Date de intrare

3 5
480 725 72 1698 56

Date de ieșire

2250

Explicație

Sun 3 numere pentru care suma cifrelor se divide cu 3. Acestea sunt: 480 72 1698, iar suma lor este 2250.