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