시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
동물원에서 막 탈출한 원숭이가 세상을 구경하다가 영원한 라이벌인 멍멍이를 만났다. 원숭이는 멍멍이를 쓰다듬고 싶지만, 키가 더 작아서 쓰다듬을 수 없다. 원숭이가 멍멍이를 쓰다듬으려면 두 동물의 키가 같아야 한다.
원숭이는 그날부터 매일 자신의 키를 조금씩 늘리기로 했다. 원숭이는 원하는 만큼 키를 늘릴 수 있는 초능력이 있지만, 하루에 정할 수 있는 증가량은 전날 증가량과 최대 1cm만 차이날 수 있다. 예를 들어 오늘 키를 5cm 늘렸다면, 내일은 4cm, 5cm, 6cm 중 하나만큼 늘릴 수 있다. 증가량은 음수가 될 수 없다. 또한 첫째 날과 마지막 날의 증가량은 반드시 1cm여야 한다.
현재 원숭이의 키와 멍멍이의 키가 주어질 때, 원숭이가 매일 키를 늘려 멍멍이와 키가 같아지는 데 필요한 최소 일수를 구하라.
첫째 줄에 원숭이의 키 X와 멍멍이의 키 Y가 주어진다. X, Y는 정수이며 0 <= X <= Y < 2^31을 만족한다.
첫째 줄에 원숭이의 키가 멍멍이의 키와 같아지는 데 필요한 최소 일수를 출력한다.