Masala D

Xotira 256 MB Vaqt 1000 ms
14

Raqam Soni

Matematika o'qituvchisi Hamid aka darsda o'quvchilarga qiziqarli topshiriq berdi. U taxtaga \(l\) dan \(r\) gacha bo'lgan barcha butun sonlarni ketma-ket yozdi. Endi u o'quvchilardan taxtadagi barcha sonlarda \(k\) raqami necha marta uchrashini sanashni so'radi.

Sinfda hamma xiralashib qoldi. Siz ularning yordamiga kelishingiz mumkinmi?


Kiruvchi ma'lumotlar:

Birinchi va yagona qatorda uchta butun son \(l\), \(r\) va \(k\) beriladi.

\(-10^5 \le l \le r \le 10^5\)

\(0 \le k \le 9\)

Manfiy sonlar uchun minus belgisi hisobga olinmaydi, faqat raqamlar sanaladi.


Chiquvchi ma'lumotlar:

\(k\) raqami taxtada necha marta uchraganini chop eting.


Misollar
# input.txt output.txt
1
-3 12 1
6
2
0 20 0
3
3
-15 -10 1
7
Izoh:

1-test holatida \(-3\) dan \(12\) gacha yozilgan sonlar: -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12. Bu sonlardagi 1 raqamlari: -1 da bitta, 1 da bitta, 10 da bitta, 11 da ikkita, 12 da bitta — jami 6 ta.

2-test holatida 0 dan 20 gacha yozilgan sonlardagi 0 raqamlari: 0 da bitta, 10 da bitta, 20 da bitta — jami 3 ta.

3-test holatida \(-15\) dan \(-10\) gacha yozilgan sonlar: -15, -14, -13, -12, -11, -10. Bu sonlardagi 1 raqamlari: 15 da bitta, 14 da bitta, 13 da bitta, 12 da bitta, 11 da ikkita, 10 da bitta — jami 7 ta.