Гра#663
Василь грає у свою улюблену RPG гру. Він знайшов скриню з комірками, у кожній з яких лежить пляшка лікувального зілля. Крім того, на поясі його героя є кишень, у кожній також міститься пляшка. Кожна пляшка відновлює певну кількість очок здоров'я.
Василь хоче максимізувати сумарну кількість очок здоров'я, яку відновлюють пляшки на поясі, обмінюючи деякі пляшки з пояса на пляшки зі скрині. Він може виконати таку операцію: обміняти пляшку із вибраної кишені пояса на пляшку з вибраної комірки скрині.
Ваше завдання — визначити послідовність операцій, яка максимізує суму очок здоров'я на поясі Василя.
У першому рядку містяться і (1 \le N \le 1000, 1 \le M \le 1000). Далі йде чисел, де -те число — кількість очок здоров'я для пляшки у -й кишені пояса. Далі чисел, де -те число — кількість очок здоров'я для пляшки у -й комірці скрині. Всі числа — натуральні, не перевищують .
Спочатку виведіть — кількість операцій обміну. Вона не повинна перевищувати . Далі виведіть пар чисел, кожна з яких вказує, які пляшки потрібно поміняти: перше число ( кишеня ) — номер кишені на поясі, друге ( комірка ) — номер комірки у скрині. Якщо існує кілька рішень, можна вивести будь-яке з них.
Приклад 1