Problems
Game (RU)
Game (RU)
Мальчик Вася играет в свою любимую \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} -- номер ячейки в сундуке. Если существует более одного варианта, выведите любой.
Input example #1
1 2 1 2 3
Output example #1
3