Собеседование в "Отбой"

Вы проходите собеседование в легендарную команду "Отбой". Вы успешно отвечали на все вопросы, и теперь от главного приза - членства в команде "Отбой", дающего доступ к безлимитным запасам кефирчика, вас отделяет последняя задача - посчитать количество чисел на отрезке с l по r, сумма цифр которых кратна числу k.

Более формально: Вам следует посчитать количество чисел i (l ≤ i ≤ r), у которых сумма цифр кратна k.

Входные данные

Три целых числа l, r и k (1 ≤ l ≤ r ≤ 10^18, 1 ≤ k ≤ 1000).

Выходные данные

Выведите искомое количество чисел.

Примеры