Заданная сумма цифр

Сколько чисел на отрезке от $a$ до $b$ включительно имеют сумму цифр, равную $s$?

Три числа в одной строке: $a$ и $b$ от $1$ до $10^6$ ($a \le b$, разность не больше $10^5$) и $s$ от $1$ до $60$.

Одно число.