Буфкрафт
Бренда наслаждается новой ролевой игрой Буфкрафт. Щиты, мечи, книги и другая ручная кладь не влияет на статус персонажа в Буфкрафт. Единственный способ увеличить статус Вашего персонажа - забодать его.
В Буфкрафте имеются две бодалки. Прямая бодалка увеличивает базовое значение статуса, в то время как процентная бодалка увеличивает базовое значение на некоторый процент. Если начальное значение статистики Вашего персонажа равно 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 - количество прямых и процентных боданий (0 ≤ n ≤ c[d], 0 ≤ m ≤ c[p], 0 ≤ n + m ≤ k), которые будут использованы.
В следующей строке вывести n различных чисел - индексы применяемых прямых боданий (бодания нумеруются с единицы).
В последней строке вывести m разных чисел - индексы применяемых процентных боданий (также нумеруются с единицы).
Результирующее здоровье после применения всех n + m боданий должно быть наибольшим.