E. Физ-ра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В начале урока физической культуры n школьников выстроились в ряд. Нумерация происходит от 1 до n, начиная слева.

Вы, учитель физ-ры, хотите разделить этот ряд на два, а именно, необходимо переместить первых m человек в конец ряда, сохранив порядок этих m детей, а также сохранив порядок остальных n - m детей.

Например, если n = 5 и m = 3, то вам необходимо добиться расстановки 4 5 1 2 3.

При этом, просто перейти в конец детям будет скучно. Вы можете произнести команду, характеризующуюся двумя числами a и b — текущими номерами детей в ряду. После этого дети с этими номерами выходят из ряда и меняются местами.

Чтобы не затягивать урок, Вам необходимо выдать не более n команд.

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

В единственной строке ввода содержатся два целых числа n и m (1 ≤ n ≤ 105; 0 ≤ m ≤ n - 1).

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

В первой строке выведите целое число K — количество обменов.

В следующих K строках выведите по паре чисел a и b, означающих очередной обмен.

Разрешается выводить любой корректный список команд.

Примеры
Входные данные
3 1
Выходные данные
2
2 3
1 3
Входные данные
4 2
Выходные данные
2
1 3
2 4
Входные данные
4 0
Выходные данные
0