Буфкрафт
Бренда захопилася новою рольовою грою Буфкрафт. У цій грі щити, мечі, книги та інші предмети не впливають на статус персонажа. Єдиний спосіб підвищити статус вашого персонажа — це використати бодання.
У Буфкрафті існує два типи бодань. Пряме бодання збільшує базове значення статусу, тоді як процентне бодання підвищує базове значення на певний відсоток. Якщо початкове значення статусу вашого персонажа дорівнює 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 бодань має бути максимальним.