| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 41 | 30 | 20 | 76.923% |
Каждый вечер Человек-Паук садится за свой компьютерный стол и записывает на лист бумаги все числа в диапазоне от $l$ до $r$ включительно. К сожалению, Человек-Паук очень не любит цифру девять. Поэтому он всегда пропускает числа, в которых есть цифра девять.
Ваша задача --- по заданным $l$ и $r$ определить, сколько чисел Человек-Паук запишет на лист бумаги, если учитывать, что лист вмещает неограниченное количество чисел.
В единственной строке расположены два числа $l$ и $r$ --- границы диапазона чисел, которые Человек-Паук будет записывать (1ドル \le l \le r \le 10^{15}$). Обратите внимание, так как Человек-Паук не любит девятки, гарантируется, что $l$ и $r$ также не содержат девяток!
В единственной строке выведите ответ --- количество записанных на листе чисел.
1 10
9
80 100
10
В первом тестовом примере из отрезка $[1, 10]$ Человек-Паук выпишет все числа, кроме числа 9ドル$.
Во втором тестовом примере Человек-Паук выпишет все числа, кроме 89,ドル 90, 91, \ldots, 99$.