0177. Не будет жизни Вам пока...

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	1 s
Ограничение по памяти:	64 megabytes

В Берляндии снова президентские выборы. В рамках предвыборной компании "Не будет жизни вам пока…" основного кандидата было решено опубликовать Гороскоп Страны на период президентства в случае победы нашего кандидата.

В связи с этим было решено прибегнуть к услугам знаменитейшего астролога Павла Глобуса. Его задача – узнать количество несчастливых лет в период правления Нового Президента. После бессонных ночей непрерывных вычислений, Павел Глобус понял, что год несчастливый тогда и только тогда, когда в десятичной записи его порядкового номера встречается цифра "3". Знаменитейший астролог совершенно не умеет работать с компьютером. Помогите ему вычислить количество несчастливых лет с года N по M включительно.

Формат входного файла

В первой строке входного файла записаны два натуральных числа N и M (1 ≤ N ≤ M ≤ 10⁹) через пробел.

Формат выходного файла

Выведите единственное натуральное число – количество несчастливых лет в заданный период.

Пример:

input.txt	input.txt
37 45	4

Пояснение к примеру: несчастливые годы – 37, 38, 39 и 43.

Источник: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11

Обсудить       Отправить решение



Версия для печати