| Codeforces Round 467 (Div. 2) |
|---|
| Закончено |
Стоит отличная погода, а значит, самое время забраться на верхушку близлежащей сосны и вдоволь насладиться пейзажем.
От ствола сосны отходят несколько веток, расположенных друг над другом и пронумерованных числами от 2 до y. На ветках со 2 по p включительно живут маленькие злобные кузнечики, отношения с которыми у вас не ладятся. Они также отличаются повышенной прыгучестью: кузнечик, живущий на ветке x, способен допрыгнуть до веток с номерами 
.
Помня о ваших прошлых неудачах в общении с кузнечиками, вы решили устроиться так, чтобы ни один кузнечик не сумел вас побеспокоить; в то же время вам хочется вскарабкаться как можно выше, ибо вид сверху открывается просто потрясающий!
Иными словами, найдите самую высокую ветку, до которой не допрыгнет ни один кузнечик, или сообщите, что это невозможно.
В единственной строке заданы числа p и y (2 ≤ p ≤ y ≤ 109).
Выведите одно число — номер самой высокой ветки, до которой не достанут кузнечики. Если такой не существует, выведите -1.
3 6
5
3 4
-1
В первом примере до веток 2, 4, 6 допрыгивает кузнечик, живущий на ветке 2, а на ветке 3 изначально живет еще один. Поэтому единственным возможным вариантом является ветка 5.
Во втором примере подходящих веток не существует — это напрямую следует из пояснения к первому примеру.
