Ви проходите співбесіду у легендарну команду "Відбій". Ви з успіхом відповідали на усі питання, і тепер від головного приза - членства у команді "Відбій", яке дає доступ до нелімітованих запасів кефірчика, вас відділяє остання задача - порахувати кількість чисел на відрізку від l до r, сума цифр яких кратна числу k.
Більш формально: Вам потрібно порахувати кількість чисел i (l ≤ i ≤ r), у яких сума цифр кратна k.
Три цілі числа l, r та k (1 ≤ l ≤ r ≤ 10^18
, 1 ≤ k ≤ 1000).
Виведіть шукану кількість чисел.