B. Вредные кузнечики
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Стоит отличная погода, а значит, самое время забраться на верхушку близлежащей сосны и вдоволь насладиться пейзажем.

От ствола сосны отходят несколько веток, расположенных друг над другом и пронумерованных числами от 2 до y. На ветках со 2 по p включительно живут маленькие злобные кузнечики, отношения с которыми у вас не ладятся. Они также отличаются повышенной прыгучестью: кузнечик, живущий на ветке x, способен допрыгнуть до веток с номерами .

Помня о ваших прошлых неудачах в общении с кузнечиками, вы решили устроиться так, чтобы ни один кузнечик не сумел вас побеспокоить; в то же время вам хочется вскарабкаться как можно выше, ибо вид сверху открывается просто потрясающий!

Иными словами, найдите самую высокую ветку, до которой не допрыгнет ни один кузнечик, или сообщите, что это невозможно.

Входные данные

В единственной строке заданы числа p и y (2 ≤ p ≤ y ≤ 109).

Выходные данные

Выведите одно число — номер самой высокой ветки, до которой не достанут кузнечики. Если такой не существует, выведите -1.

Примеры
Входные данные
3 6
Выходные данные
5
Входные данные
3 4
Выходные данные
-1
Примечание

В первом примере до веток 2, 4, 6 допрыгивает кузнечик, живущий на ветке 2, а на ветке 3 изначально живет еще один. Поэтому единственным возможным вариантом является ветка 5.

Во втором примере подходящих веток не существует — это напрямую следует из пояснения к первому примеру.