Олимпиадный тренинг

Задача 18687. The sum of the digits of the numbers is divisible by K


Задача

Темы:
Two numbers N and K are entered. Print the number of numbers from range from 1 to N inclusive such that their sum of digits is divisible by K.


Input
The input is two numbers on the same line, separated by a space.

Imprint
Display the answer to the problem.
 
 
Examples
# Input Output
1 100 3 33
2 22 4 5