Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
Участникам четвертьфинала чемпионата мира по программированию предлагаются для решения N задач. Команда Максима уже решила некоторые задачи; кроме того, Максим подсчитал, что для выхода в полуфинал нужно решить не менее M задач.
Разумеется, из оставшихся задач команде Максима выгодно решать самые лёгкие. Путём анализа турнирной таблицы Максим выяснил, сколько команд успело решить каждую из задач. Как правило, чем проще задача, тем больше команд её решили.
Помогите Максиму и его команде узнать, какие задачи выгодно решать.
Входные данные
Первая строка содержит целые числа N и M (1 <= N <= 1000, 1 <= M <= N) — соотвественно общее количество задач и количество задач, которое необходимо решить для выхода в полуфинал.
Вторая строка содержит N целых чисел Ri, i-е из которых равно 1, если команда Максима решила i-ю задачу, либо 0 в противном случае.
Третья строка содержит N целых чисел Ai (1 <= Ai <= 10^5), i-е из которых равно количеству команд, решивших i-ю задачу. Гарантируется, что все числа Ai различны.
Выходные данные
В первой строке выведите целое число K — минимальное количество задач, которое нужно дополнительно решить команде Максима, чтобы пройти в полуфинал.
Во второй строке выведите K целых чисел — номера задач, которые нужно решить, в порядке от наиболее простой до наиболее сложной.
Примеры
| Входные данные | Выходные данные |
5 3
1 0 1 0 0
25 30 12 54 23 | 1
4
|
3 2
0 0 0
7 12 3 | 2
2 1 |
Для отправки решений необходимо выполнить вход.
|