점프왕 최준민

준민이는 점프를 좋아한다. 창영이는 준민이의 점프력을 시험하려고 수직선을 하나 놓고, $a$ 이상 $b$ 이하인 모든 정수 좌표에 초콜릿을 하나씩 올려 두었다.

준민이는 항상 좌표 $0$에서 시작한다. 점프력이 $k$이면 한 번 점프해서 지금 좌표에서 $-k$ 또는 $+k$만큼 떨어진 좌표로 이동한다. 점프 거리는 언제나 정확히 $k$다. 좌표 $0$에 초콜릿이 있으면 점프를 시작하기 전에 그 초콜릿을 먹는다.

초콜릿 중독자인 준민이는 초콜릿을 모두 얻으려고 수직선에 올라섰다. 아침을 아주 많이 먹어서 점프는 무한히 할 수 있다. 점프력이 $k$인 준민이가 얻을 수 있는 초콜릿의 최대 개수를 구하여라.

입력은 한 줄이다. 준민이의 점프력 $k$ ($1 \le k \le 10^{18}$)와 초콜릿이 놓인 구간의 시작 좌표 $a$, 끝 좌표 $b$ ($-10^{18} \le a \le b \le 10^{18}$)가 공백으로 구분된 정수로 주어진다.

준민이가 얻을 수 있는 초콜릿의 최대 개수를 한 줄에 출력한다.

입력값과 답은 32비트 정수 범위를 넘는다. C나 C++을 쓴다면 64비트 정수형인 long long(형식 문자열 %lld)을 쓰는 편이 좋다.