В начале урока физической культуры 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
