디미고에 가고 싶어!
시간 제한1초메모리 제한1024 MB
홀수 페이지가 왼쪽, 짝수 페이지가 오른쪽인 책에서 A번째부터 B번째 페이지까지 담기 위한 최소 촬영 횟수를 구한다.
문제
ecode는 디미고에 가고 싶어 입학 설명회를 다녀왔다. 디미고에 대해 더욱 자세히 알고 싶었던 ecode는 학교에 대한 정보가 담겨 있는 책자를 받았다.
책자는 한 장이 두 페이지로 이루어져 있으며 아무 면이나 펼쳤을 때 왼쪽이 홀수 번째 페이지, 오른쪽이 짝수 번째 페이지이다.
ecode는 이 책자의 번째 페이지부터 번째 페이지까지의 내용을 사진으로 저장해두고 싶다. 번거롭게 모든 페이지를 촬영하기 귀찮았던 ecode는 책자의 펼친 면에 저장해두고 싶은 페이지가 모두 포함되어 있으면 휴대전화를 가로로 기울여 해당 부분을 한 번에 촬영하기로 하였다.
아래의 예시는 번째 페이지부터 번째 페이지까지 저장하고 싶을 때 사진을 촬영하는 최적의 방법이다.

휴대전화를 세로로 기울여 번째 페이지만 한 번 촬영하고, 가로로 기울여 , 번째 페이지를 한 번에 촬영하면 번의 촬영 만에 원하는 페이지들을 모두 저장할 수 있다.
최소 몇 번 사진을 촬영해야 번째 페이지부터 번째 페이지까지 저장할 수 있는지 알아보자!
입력
첫 번째 줄에 ecode가 사진을 촬영하려고 하는 부분의 시작 페이지를 나타내는 정수 와 끝 페이지를 나타내는 정수 가 공백으로 구분되어 주어진다.
출력
최소 몇 번 사진을 촬영해야 번째 페이지부터 번째 페이지까지 한 페이지도 빠짐없이 전부 저장할 수 있는지 출력한다.
힌트
디미고 책자가 최대 페이지나 될 정도로 두꺼운 이유는 설명할 장점들이 너무 많기 때문이다. 더 길게 만들 수 있었지만 배려 차원에서 많이 요약되었다.