A. Рамочки
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

В жизни Игоря К. было много заслуживающих внимания ситуаций. Мы помним историю с вирусом, историю его математической карьеры и, разумеется, его знаменитые программные разработки. Но не всегда увлечения появляются, иногда они и исчезают.

На сей раз Игорь К. разочаровался в еще одном своем увлечении: монтаже и озвучке видеороликов. Причем настолько, что захотел навсегда уничтожить свой секретный архив.

Операционная система Pindows XR, которую использует Игорь К., представляет файлы и папки в виде маленьких иконок, причем в любое окно по горизонтали умещается m иконок.

В корневом каталоге диска D: на компьютере Игоря К. содержится n папок, пронумерованных от 1 до n в порядке слева направо сверху вниз (см. рисунки). При этом папки с секретными видеороликами имеют номера от a до b включительно. Игорь К. хочет безвозвратно удалить их, при этом произведя как можно меньше выделений рамочкой, а затем ровно один раз нажав Shift+Delete. Помогите ему посчитать, сколько раз придется выделять папки. Заметим, что если какая-то папка, будучи уже выделенной, выделяется второй раз, ее выделение сбрасывается. Каждое выделение имеет форму некоторого прямоугольника со сторонами, параллельными границам экрана.

Входные данные

В единственной строке содержатся четыре целых числа n, m, a, b (1 ≤ n, m ≤ 109, 1 ≤ a ≤ b ≤ n) — количество папок на компьютере Игоря К., ширина окна и номера первой и последней подлежащих удалению папок.

Выходные данные

Выведите единственное целое число: наименьшее количество выделений папок рамочкой, чтобы выделенными оказались исключительно папки с номерами от a до b.

Примеры
Входные данные
11 4 3 9
Выходные данные
3
Входные данные
20 5 2 20
Выходные данные
2
Примечание

На рисунках ниже показаны тесты из условия.

Первый тест:

В этом тесте первым выделением можно выбрать папки 3 и 4, вторым — папки 5, 6, 7, 8, и последним, третьим выделением — папку с номером 9.

Второй тест:

В этом тесте можно сначала выделить все папки в первой строке (2, 3, 4, 5), а потом — все остальные.