ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Bulgarian Contest September 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. Корабли

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Военная разведка одной страны обнаружила, что 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.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1115. Корабли