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