Гра
Хлопчик Вася грає у свою любиму RPG. Він знайшов скриню з M комірками, у кожні з яких лежить по одній пляшці з зіллям лікування. У його героя на поясі є N кишень, у кожній з яких також лежить по одній пляшці. Кожна пляшка відновлює фіксоване число очок здоров'я.
Вася хоче замінити частину пляшок, що знаходяться у кишені на поясі, пляшками зі скрині так, щоб сумарна кількість очок здоров'я, які відновлюються пляшками, що опиняться на поясі після цього, була максимальною. Йому доступна одна операція: поміняти пляшку з вказаної кишені пояса з пляшкою з вказаною комірки скрині.
Вам потрібно вказати послідовність операцій, після яких сумарний запас очоко здоров'я у Васі на поясі буде максимальним.
Вхідні дані
Спочатку вводяться N, M (1 ≤ N ≤ 1000, 1 ≤ M ≤ 1000). Далі йде N чисел, причому i-е рівне кількості очок здоров'я, відновлюваних пляшкою з i-ї кишені пояса. Далі – M чисел, j-е з яких рівне кількості очок здоров'я, що відновлюються пляшкою з j-ї комірки скрині. Всі очки – натуральні числа, що не перевищують 10000.
Вихідні дані
Спочатку виведіть K – кількість операцій обміну. Вони не повинні перевищувати 100000. Далі виведіть K пар чисел, які описують, які пляшки потрібно поміняти: перше з чисел від 1 до N – задає номер кишені на поясі, друге – від 1 до M – номер комірки у скрині. Якщо існує більше одного варіанту, виведіть довільний.