Сумма цифр под заказ

Сколько целых чисел от $l$ до $r$ включительно имеют сумму цифр, равную ровно $s$?

Одна строка: числа $l$ и $r$ от $1$ до $10^6$, причём $l \le r$, и число $s$ от $1$ до $100$.

Одно число.