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