Зламаний калькулятор
У калькулятора є дві комірки пам'яті: вміст першої з них завжди відображається на табло, друга є буфером. У початковий момент часу на табло калькулятора відображається ціле число X, а у буфері записано число 0. У калькулятора працюють лише дві клавіші: «+» і «=». При натисненні на «+» число, яке у даний момент відображено на табло, копіюється у буфер. При натисненні на «=» число з буферу додається до числа, вівдображеного на табло і результат відображається на табло, число у буфері при цьому не змінюється.
Потрібно за найменшу кількість натиснень клавіш на калькуляторі досягти того, щоб на табло було відображено число Y.
Вхідні дані
Вхідний файл містить два цілих числа X і Y. Кожне з цих чисел по модулю не перевищує 10^9.
Вихідні дані
У перший рядок вихідного файлу виведіть одне число — кількість натиснень клавіш, яка потрібна для отримання числа Y. Якщо з числа X отримати число Y при допомозі вказаних операцій неможливо, у вихідний файл виведіть одне число –1.