C. Что именно положили

Дано $n$ предметов: предмет номер $i$ весит $m_i$ и стоит $c_i$. Рюкзак выдерживает вес не более $w$.

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

Наборов наибольшей стоимости может быть несколько; выведите лексикографически наименьший набор номеров. Номера сравниваются как последовательности, записанные по возрастанию: набор $1, 3$ меньше набора $2, 3$, а набор $1, 3$ меньше набора $1, 3, 4$.

Первая строка содержит числа $n$ ($1 \le n \le 100$) и $w$ ($1 \le w \le 10^4$).

Вторая строка содержит $n$ натуральных чисел $m_i$, не превосходящих 100.

Третья строка содержит $n$ натуральных чисел $c_i$, не превосходящих 100.

В первой строке — наибольшая стоимость и количество предметов в наборе.

Во второй строке — номера предметов по возрастанию. Если набор пуст, вторая строка пустая.