시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 1133 164 155 20.449%

문제

준민이는 점프를 좋아한다. 창영이는 그의 점프력을 시험하기 위해 수직선을 하나 놓고, a 이상 b 이하의 모든 정수 좌표에 맛있는 초콜릿을 놓았다. 수직선은 아래의 그림과 같이 나타낼 수 있다.

준민이는 항상 0에서 시작하며, 준민이의 점프력이 k 라면 한 번 점프를 하여 -k 나 +k 좌표에 도달한다. 준민이는 항상 점프 거리가 k가 되도록 점프를 한다. 만약 0의 위치에 초콜릿이 있다면, 준민이는 점프하기 전에 초콜릿을 일단 먹고 시작한다.

초콜릿 중독자인 준민이는 모든 초콜릿을 얻기 위해 수직선에 올라섰다. 또한 준민이는 아침에 밥을 아주 많이 먹었기 때문에 무한번 점프 할 수 있다. 여러분이 해야하는 일은, k의 점프력을 가진 준민이가 얻을 수 있는 초콜릿의 최대 개수를 구하는 것이다.

입력

입력은 한 줄로 구성된다. 준민이의 점프력 k (1 ≤ k ≤ 1018), 초콜릿이 존재하는 시작 좌표와 끝 좌표 a, b (-1018 ≤ a ≤ b ≤ 1018)가 공백으로 구분되어 정수로 주어진다.

출력

준민이가 무한 번 점프할 수 있을 때, 얻을 수 있는 초콜릿의 최대 개수를 구하여라.

예제 입력

1 2 12

예제 출력

11

예제 입력 2

2 -6 6

예제 출력 2

7

힌트

수를 저장할 때, int 타입의 변수는 32bit에 데이터를 담으므로 큰 범위의 수를 저장할 수 없다. 따라서 64bit에 데이터를 담는 long long(format string : %lld) 타입의 변수 사용을 권한다.