Задача 95. Я расту

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

А я не знал, что я расту

Всё время, каждый час.

Я сел на стул —

Но я расту,

Расту, шагая в класс.

Расту,

Когда гляжу в окно,

Расту,

Когда сижу в кино,

Когда светло,

Когда темно,

Расту,

Расту я все равно.

...

Агния Барто, "Я расту", 1972 г.

Рост Агнии каждый год увеличивается причудливым образом — на свою первую цифру. Так, если в этом году её рост 60 сантиметров, то в следующем будет 66 (60 + 6), в следующем 72 (66 + 6), в следующем 79 (72 + 7), в следующем 86, потом 94, затем 103, 104 и так далее.

В этом году рост девочки n сантиметров. Сколько должно пройти лет, прежде чем её рост станет равен m сантиметров?

Формат входных данных

Первая строка входного файла содержит натуральное число n, вторая — натуральное число m.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи. Если рост Агнии "перескочит" m, выведите число -1.

Ограничения

1 ≤ n ≤ m ≤ 1018

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при m ≤ 105, получат не менее 60 баллов.

Пояснение к примерам

Первый пример разобран в условии задачи.

Во втором примере числа будут меняться следующим образом: 21, 23, 25, 27, 29, 31, 34, 37, 40, 44, 48, 52, 57, 62, ...

Число 60 в этой последовательности отсутствует.

Примеры тестов

Стандартный вход Стандартный выход
1
60
103
6
2
21
60
-1

0.146s 0.018s 15