페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8080

디미고에 가고 싶어! 1s 1024MB

문제

고미디는 디미고에 가고 싶어 입학 설명회를 다녀왔다. 디미고에 대해 더욱 자세히 알고 싶었던 고미디는 학교에 대한 정보가 담겨 있는 책자를 받았다.

책자는 한 장이 두 페이지로 이루어져 있으며 아무 면이나 펼쳤을 때 왼쪽이 홀수 번째 페이지, 오른쪽이 짝수 번째 페이지이다.

고미디는 이 책자의 A번째 페이지부터 B번째 페이지까지의 내용을 사진으로 저장해두고 싶다. 번거롭게 모든 페이지를 촬영하기 귀찮았던 고미디는 책자의 펼친 면에 저장해두고 싶은 페이지가 모두 포함되어 있으면 휴대전화를 가로로 기울여 해당 부분을 한 번에 촬영하기로 하였다.

아래의 예시는 4번째 페이지부터 6번째 페이지까지 저장하고 싶을 때 사진을 촬영하는 최적의 방법이다.

휴대전화를 세로로 기울여 4번째 페이지만 한 번 촬영하고, 가로로 기울여 5, 6번째 페이지를 한 번에 촬영하면 2번의 촬영 만에 원하는 페이지들을 모두 저장할 수 있다.

최소 몇 번 사진을 촬영해야 A번째 페이지부터 B번째 페이지까지 저장할 수 있는지 알아보자!


입력

첫 번째 줄에 고미디가 사진을 촬영하려고 하는 부분의 시작 페이지를 나타내는 정수 A와 끝 페이지를 나타내는 정수 B가 공백으로 구분되어 주어진다. (1\leq A \leq B \leq 1\,000)


출력

최소 몇 번 사진을 촬영해야 A번째 페이지부터 B번째 페이지까지 한 페이지도 빠짐없이 전부 저장할 수 있는지 출력한다.


예제

5 11
4


출처

제 1회 디미고 프로그래밍 챌린지 A번

로그인해야 코드를 작성할 수 있어요.