Задача B8. Bricks in the wall ≡

Условие

Пусть имеется набор из n двумерных кирпичей произвольной ширины W_i и единичной высоты.
Из них требуется построить стену шириной L максимально возможной высоты (но не более 5),
задействовав при этом минимально возможное число кирпичей.

Кирпичи укладываются по порядку в несколько слоев.
Каждый слой должен быть заполнен полностью, т.е. пробелы между кирпичами не допускаются.

Переворачивать кирпичи нельзя — все они должны сохранять горизонтальное положение.

Формат входных данных

Во входных данных указано число n, за которым следует ровно n целых чисел W_i.
Далее записано число L, задающее ширину слоя.

Формат выходных данных

Выходные данные должны содержать последовательность из номеров кирпичей,
расположенных в порядке формирования слоев:
вначале идут кирпичи 1-го слоя,
за ними 2-го и так далее.
При этом полагается, что кирпичи нумеруются,
начиная с нулевого.

Ограничения

0 < W_i ≤ L ≤ 20, 0 < n ≤ 100

Примеры тестов

8
1 2 5 1 4 1 3 1
5

4 7 1 6 2

7
1 2 5 5 2 3 3
6

5 6 0 3

6
1 1 1 1 1 1
7