Про користь цвяхів
Я повернулась у свою кімнату, втомившись на дискотеці і вдосталь напившись йогурту. Знову обговорювати з сусідками викладачів не хотілось, і я почала розгоядати кімнату. За пройшовший день у ній нічого не змінилось: ліжка, тумбочки та шафа без полициь стояли там же, де і вчора.
На одній зі стін було вбито n цвяхів, один під іншим. Я вирішила оживити обстановку і повісити на них деякі з p фотографій різних змін ЛКШ. Фотографії вже вставлено у рамки, у кожній з яких зверху рамки є петелька, за яку я й буду вішати рамки на цвяхи.
Мені хочеться повісити якомога більше фотографій, при цьому вони повинні йти у хронологічному порядке знизу вгору (чим вище вісить фотографія, тем пізніше вона повинна бути зроблена). Я не хочу, щоб фотографії перекривались, і звичайно ж не буду вішати фотографію на цвях, якщо висота фотографії більше висоти, на якій прибито цвях, так як інакше її нижня частина опиниться нижче рівня підлоги.
Я вже виміряла висоти, на яких прибиті цвяяхи, і висоти фотографій. Допоможіть мені визначити, яку максимальну кількість фотографій я зможу повісити.
Вхідні дані
У першому рядку через пропуск записані цілі числа n та p (1 ≤ n ≤ 10^4, 1 ≤ p ≤ 100). У другому рядку через пропуск записано n цілих чисел - висоти від рівня підлоги, на яких розміщено цвяхи. Висоти перераховані у порядку зростання. У третьому рядку через пропуск записано p цілих чисел - висоты фотографій. Фотографії перераховано у порядку від самої ранньої до самої піздньої. Висоти цвяхів та фотографій додатні і не перевищують 10^4.
Вихідні дані
У першому рядку виведіть єдине число k - максимальну кількість фотографій, які я зможу повісити у кімнаті. У кожному з наступних k рядків виведіть через пропуск два числа - номер фотографії та номер цвяха, на який вона буде повішена. Фотографії можна виводити у довільному порядку. Цвяхи пронумеровано числами від 1 до n у тому порядку, у якому вони описані на вході. Фотографії пронумеровано числами від 1 до p у тому порядку, у якому вони описані на вході.