Сумки (20 баллов)
Автор задачи: Александр Ефимов, Елена Рогачева
Задачу добавил: alef
Успешно сдано решений: 17
Друзья договорились, что новогоднее угощение будут готовить все вместе. Закупкой продуктов занимался Дима, и вся компания собралась сначала у него: нужно было взять сумки и отнести продукты к Пете и Кате домой. Дима предварительно положил все продукты в M сумок. (M<=20). Известен вес каждой сумки (в килограммах; числа S1, S2, ..., SM; Si<=1000), количество человек N, которые понесут сумки, а также - для каждого человека - максимальный вес (в килограммах; числа V1, V2, ..., VN), который он может нести. (N<=10). Нужно распределить сумки между гостями так, чтобы донести их до места назначения.
Если возможных решений несколько, выведите одно из них.
Один гость может нести не более 4 сумок.
Формат входного файла input.txt
Первая строка - два целых числа M и N через пробел - количество сумок и количество гостей соответственно.
Вторая строка содержит M целых чисел через пробел - вес каждой сумки в килограммах.
Третья строка содержит N целых чисел через пробел - максимальный вес, который может унести каждый человек.
Формат выходного файла output.txt
N строк
Строка № J соответствует человеку № J (в исходном списке) и содержит информацию в формате: целые числа через пробел - номера сумок, которые несет этот человек, отсортированные по возрастанию.
Пример входного файла
4 2
1 2 3 15
6 15
Пример выходного файла
1 2 3
4