eolymp
bolt
Try our new interface for solving problems
Problems

"Не будет жизни вам пока…"

"Не будет жизни вам пока…"

В Берляндии снова президентские выборы. В рамках предвыборной компании "Не будет жизни вам пока…" основного кандидата было решено опубликовать Гороскоп Страны на период президентства в случае победы \textit{нашего} кандидата. В связи с этим было решено прибегнуть к услугам знаменитейшего астролога Павла Глобуса. Его задача -- узнать количество \textit{несчастливых} лет в период правления Нового Президента. После бессонных ночей непрерывных вычислений, Павел Глобус понял, что год \textit{несчастливый} тогда и только тогда, когда в десятичной записи его порядкового номера встречается цифра \textbf{3}. Знаменитейший астролог совершенно не умеет работать с компьютером. Помогите ему вычислить количество \textit{несчастливых} лет с года \textbf{N} по \textbf{M} включительно. \InputFile В первой строке входного файла записаны два натуральных числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N} ≤ \textbf{M} ≤ \textbf{10^9}) через пробел. \OutputFile Выведите единственное натуральное число -- количество \textit{несчастливых} лет в заданный период.
Time limit 0.5 seconds
Memory limit 64 MiB
Input example #1
37 45
Output example #1
4

Example description: несчастливые годы – 37, 38, 39 и 43.