Müsahibə "Vıdbiy"də

Siz "Vıdbiy" adlı əfsanəvi komandada müsahibədən keçirsiniz. Bütün suallara uğurla cavab verdiniz və indi əsas mükafata - "Vıdbiy" komandasına üzvlük, yəni limitsiz kefir ehtiyatlarına giriş imkanı qazanmaq üçün sizi son bir tapşırıq gözləyir: rəqəmlərinin cəmi k-ya bölünən, l-dən r-ə qədər olan aralıqdakı ədədlərin sayını tapın.

Daha dəqiq desək: Sizə verilmiş l ≤ i ≤ r olan ədədlər arasında rəqəmlərinin cəmi k-ya bölünən i ədədlərinin sayını hesablamalısınız.

Giriş məlumatları

Üç tam ədəd l, r və k (1 ≤ l ≤ r ≤ 10^18, 1 ≤ k ≤ 1000).

Çıxış məlumatları

Axtarılan ədədlərin sayını göstərin.