Я вернулась в свою комнату, устав на дискотеке и вдоволь напившись йогурта. Опять обсуждать с соседками преподавателей не хотелось, и я начала рассматривать комнату. За прошедший день в ней ничего не изменилось: кровати, тумбочки и шкаф без полочек стояли там же, где вчера. На одной из стен были вколочены \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} в том порядке, в котором они описаны на входе.