eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Буфкрафт

Буфкрафт

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Бренда наслаждается новой ролевой игрой Буфкрафт. Щиты, мечи, книги и другая ручная кладь не влияет на статус персонажа в Буфкрафт. Единственный способ увеличить статус Вашего персонажа - забодать его.

В Буфкрафте имеются две бодалки. Прямая бодалка увеличивает базовое значение статуса, в то время как процентная бодалка увеличивает базовое значение на некоторый процент. Если начальное значение статистики Вашего персонажа равно b, после чего Вы его отбодали n прямыми бодалками с силой d[1], d[2], ..., d[n] и m процентными бодалками с силой p[1], p[2], ..., p[m], то результирующий статус будет равен (b + d[1] + d[2] + ... + d[n])(100 + p[1] + p[2] + ... + p[m]) / 100. Отметим, что результат может иметь вид дроби.

К несчастью, у Вашего героя имеются лишь k слотов для бодания, и если Вы забодаете его больше k раз, то лишь последние k боданий останутся активными. Поэтому нет смысла совершать более k боданий одновременно. Одно и то же бодание накладывать более одного раза на персонажа нельзя.

Бренда собирается отправить своего персонажа в поход и хочет увеличить его здоровье до максимально возможного значения. Она имеет в своем распоряжении несколько прямых и процентных боданий и просит Вашей помощи выбрать из них такой набор, который даст персонажу максимально возможное значение здоровья.

Вхідні дані

Первая строка содержит четыре целых числа b, k, c[d] и c[p] - базовое здоровье героя, число слот для бодания, количество доступных прямых боданий и количество доступных процентных боданий.

Следующая строка содержит c[d] целых чисел d[i] - силы прямых боданий.

Последняя строка содержит c[p] целых чисел p[i] - силы процентных боданий.

Все числа больше или равны нулю, и не более пятидесяти тысяч.

Вихідні дані

В первой строке вывести два числа n и m - количество прямых и процентных боданий (0nc[d], 0mc[p], 0n + mk), которые будут использованы.

В следующей строке вывести n различных чисел - индексы применяемых прямых боданий (бодания нумеруются с единицы).

В последней строке вывести m разных чисел - индексы применяемых процентных боданий (также нумеруются с единицы).

Результирующее здоровье после применения всех n + m боданий должно быть наибольшим.

Приклад

Вхідні дані #1
70 3 2 2
40 30
50 40
Вихідні дані #1
2 1
1 2 
1 
Вхідні дані #2
1 2 3 4
6 6 5
8 10 7 9
Вихідні дані #2
2 0
2 1 

Джерело 2014 ACM NEERC, Northern Subregion, November 8, Problem B