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

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

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

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