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