디미고에 가고 싶어!

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

요약
홀수 페이지가 왼쪽, 짝수 페이지가 오른쪽인 책에서 A번째부터 B번째 페이지까지 담기 위한 최소 촬영 횟수를 구한다.
난이도

쉬움10점 중 3점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

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

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

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

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

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

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

입력

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

출력

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

힌트

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

예제1

  1. 예제 1

    입력
    5 11
    
    예상 출력
    4