Amr — молодой программист и большой меломан. Он всегда хотел научиться исполнять музыку, но программирование отнимает слишком много его времени. И вот, у юноши созрел план.
У Amr есть n инструментов, чтобы научиться играть на i-м инструменте, надо потратить на обучение не менее ai дней. Так как Amr занятой человек, он решил посвятить k дней тому, чтобы научиться игре на как можно большем количестве инструментов.
Amr попросил вас помочь ему распределить свои незанятые дни по инструментам, так, чтобы он научился играть на как можно большем количестве инструментов.
Выходные данные
В первой строке выведите единственное целое число m, обозначающее наибольшее количество инструментов, игре на которых Amr сможет научиться.
Во второй строке выведите m целых чисел через пробел: индексы инструментов, на которых юноше следует учиться играть. Индексы можно выводить в любом порядке.
Если существует несколько оптимальных решений, выведите любое из них. Использовать все дни на учебу необязательно.
Примечание
В первом тесте Amr может научиться играть на всех 4 инструментах.
Во втором тесте другие возможные варианты: {2, 3, 5} или {3, 4, 5}.
В третьем тесте у Amr недостаточно времени для того, чтобы научиться играть на единственном данном инструменте.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 10
4 3 1 2
|
4
1 2 3 4
|
|
2
|
5 6
4 3 1 1 2
|
3
1 3 4
|
|
3
|
1 3
4
|
0
|