Два друга-биолога Василий и Петр едут в Африку на поезде. Билеты они покупали в разное время и не смогли получить места в одном вагоне. Василий купил билет на место с номером X, а Петр — на место с номером Y .
Все поезда в структуре РЖД комплектуются вагонами с одинаковым числом посадочных мест, равным K. Нумерация мест сквозная: в первом вагоне расположены места с номерами от 1 до K, во втором вагоне — места с номерами от K + 1 до 2K, и так далее. Помогите Василию посчитать,сколько раз он должен перейти из одного вагона в соседний для встречи с Петром.
Входные данные
В первой строке входных данных записано целое число K (1 ≤ K ≤ 10
9) — число посадочных мест в каждом вагоне.
Во второй строке записано целое число X — номер места Василия.
В третьей строке записано целое число Y (1 ≤ X < Y ≤ 10
9) — номер места Петра.
Выходные данные
Выведите одно целое число — количество переходов Василия из одного вагона в соседний.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
3
7 |
2 |