디미고에 가고 싶어!

시간 제한1초메모리 제한1024 MB

요약

책의 A쪽부터 B쪽까지를 찍을 때, 한 장에 한 쪽이나 펼침면의 두 쪽(2k-1쪽과 2k쪽)을 담는다고 할 때 필요한 최소 사진 수를 구합니다.

문제

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

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

ecode는 이 책자의 $A$ 번째 페이지부터 $B$ 번째 페이지까지의 내용을 사진으로 저장하고 싶다. 페이지를 하나씩 모두 촬영하기가 번거로웠던 ecode는, 저장할 페이지가 펼친 면 안에 모두 들어가면 휴대전화를 가로로 기울여 그 부분을 한 번에 촬영하기로 했다.

아래 그림은 4번째 페이지부터 6번째 페이지까지 저장할 때의 최적 촬영 방법이다.

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

$A$ 번째 페이지부터 $B$ 번째 페이지까지 한 페이지도 빠짐없이 저장하려면 최소 몇 번 촬영해야 하는지 구하자.

첫 번째 줄에 촬영하려는 부분의 시작 페이지 $A$ 와 끝 페이지 $B$ 가 공백으로 구분되어 주어진다. $(1\leq A \leq B \leq 1\,000)$

$A$ 번째 페이지부터 $B$ 번째 페이지까지 한 페이지도 빠짐없이 저장할 수 있는 최소 촬영 횟수를 출력한다.

디미고 책자가 최대 $1\,000$ 페이지나 될 정도로 두꺼운 이유는 설명할 장점이 너무 많기 때문이다. 더 길게 만들 수도 있었지만 배려하는 마음으로 많이 요약했다.