Буфкрафт#7493

Буфкрафт

1 секунда

64 мегабайти

Легка

Бренда захопилася новою рольовою грою Буфкрафт. У цій грі щити, мечі, книги та інші предмети не впливають на статус персонажа. Єдиний спосіб підвищити статус вашого персонажа — це використати бодання.

У Буфкрафті існує два типи бодань. Пряме бодання збільшує базове значення статусу, тоді як процентне бодання підвищує базове значення на певний відсоток. Якщо початкове значення статусу вашого персонажа дорівнює $b$ , і ви застосували до нього $n$ прямих бодань з потужностями $d_{1}$ d_1, $d_{2}$ d_2, ..., $d_{n}$ d_n та $m$ процентних бодань з потужностями $p_{1}$ p_1, $p_{2}$ p_2, ..., $p_{m}$ p_m, то кінцевий статус обчислюється як $(b + d_{1} + d_{2} + ... + d_{n}) (100 + p_{1} + p_{2} + ... + p_{m}) /100$ (b + d_1 + d_2 + ... + d_n)(100 + p_1 + p_2 + ... + p_m) / 100. Зверніть увагу, що результат може бути дробовим числом.

На жаль, ваш герой має лише $k$ слотів для бодань, і якщо ви застосуєте більше ніж $k$ бодань, то лише останні $k$ залишаться активними. Тому немає сенсу використовувати більше $k$ бодань одночасно. Одне й те саме бодання не можна застосовувати більше одного разу.

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

Вхідні дані

Перший рядок містить чотири цілі числа $b$ , $k$ , $c_{d}$ c_d і $c_{p}$ c_p — базове здоров'я героя, кількість слотів для бодань, кількість доступних прямих бодань і кількість доступних процентних бодань.

Наступний рядок містить $c_{d}$ c_d цілих чисел $d_{i}$ d_i — потужності прямих бодань.

Останній рядок містить $c_{p}$ c_p цілих чисел $p_{i}$ p_i — потужності процентних бодань.

Усі числа більше або дорівнюють нулю і не перевищують п'ятдесяти тисяч.

Вихідні дані

У першому рядку виведіть два числа $n$ і $m$ — кількість прямих і процентних бодань ( $0 \leq n \leq c_{d}$ 0 \le n \le c_d, $0 \leq m \leq c_{p}$ 0 \le m \le c_p, $0 \leq n + m \leq k$ 0 \le n + m \le k), які будуть використані.

У наступному рядку виведіть $n$ різних чисел — індекси застосовуваних прямих бодань (бодання нумеруються з одиниці).

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

Результуюче здоров'я після застосування всіх $n + m$ n + m бодань має бути максимальним.

Приклади

Приклад 1

Приклад 2