Что положить в рюкзак

Наберите наибольшую ценность, не перегрузив рюкзак, и выведите номера взятых предметов по возрастанию.

Если наборов с наибольшей ценностью несколько, подойдёт любой. Нумерация с единицы.

В первой строке числа $n$ от $1$ до $100$ и $w$ от $0$ до $10^4$. В следующих $n$ строках по два числа: вес от $1$ до $10^4$ и ценность от $1$ до $10^9$.

Номера предметов через пробел или пустая строка, если ничего не взято.

Для восстановления набора одной строки мало: нужна вся таблица по предметам. Идите от последнего предмета назад и смотрите, изменилось ли значение при его добавлении, — если да, предмет взят.