Военная разведка одной страны обнаружила, что N (N < 100) военных кораблей соседней враждебной страны расположены в M рядов (1 < M < 10). Разведка знает длины кораблей l1, l2, …, lN (целые числа из диапазона [1, 100]) и хочет знать, какие корабли в каком ряду расположены. Единственная вещь, известная о рядах — их длины L1, L2, …, LM. Будем считать, что корабли соприкасаются со своими соседями по ряду, и каждый ряд содержит по крайней мере один корабль. Напишите программу, которая найдёт один из возможных способов расположения кораблей в рядах.
Исходные данные
Первая строка ввода содержит N и M. Следующие N строк содержат длины кораблей. Следующие M строк содержат длины рядов.
Результат
Вывод должен содержать M пар строк. Первая строка каждой пары должна содержать количество кораблей в текущем ряду, следующая строка должна содержать длины кораблей текущего ряда. Порядок описаний M рядов должен быть таким же, как порядок, в которым длины рядов даны во входных данных.
Пример
исходные данные | результат |
---|
5 2
4
10
2
5
3
11
13
| 3
5 4 2
2
10 3
|
Источник задачи: First competition for selecting the Bulgarian IOI team.