해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
오늘은 날씨가 좋으므로, 근처의 소나무에 올라 풍경을 즐기기에 딱 좋은 때이다.
소나무의 줄기에는 위아래로 배치되고 2부터 y까지 번호가 매겨진 여러 개의 가지가 있다. 그중 일부(정확히는 2부터 p까지)는 당신과 전쟁 중인 작고 사악한 메뚜기들이 차지하고 있다. 이 메뚜기들은 뛰어난 점프 실력으로 유명하다. 가지 x에 있는 메뚜기는 가지
로 점프할 수 있다.
이를 고려하여, 당신은 어느 메뚜기도 방해할 수 없는 가지를 현명하게 선택하기로 했다. 동시에 위에서 바라보는 경치가 그야말로 숨이 막힐 정도이므로 가능한 한 높은 곳에 자리 잡고 싶다.
다시 말해, 어떤 메뚜기도 도달할 수 없는 가장 높은 가지를 찾거나, 불가능하다고 보고하는 것이 목표이다.
유일한 줄에 두 정수 p와 y가 주어진다. (2 ≤ p ≤ y ≤ 109)
조건에 맞는 가장 높은 가지의 번호를 출력한다. 그러한 가지가 없다면 대신 -1을 출력한다.
3 4
-1
3 6
5
첫 번째 예제에서 가지 2의 메뚜기는 가지 2, 4, 6에 도달하며, 가지 3은 처음부터 다른 메뚜기가 차지하고 있다. 따라서 답은 5이다.
두 번째 예제에는 유효한 가지가 없다는 사실을 바로 알 수 있다.