HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Четвертьфинал

Section problems

• Хилла
• Ход конём
• Хорошая погода
• Цезарь
• 1
• Цикл
• Циклы (подсказки к задачам)
• Чётные на чётных
• Четвертьфинал
• Четвертьфинал
• Числа делятся на K
• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием
• Шашечная доска
• Шоколадка
• Штаны за донат

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!

Участникам четвертьфинала чемпионата мира по программированию предлагаются для решения 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

 

Для отправки решений необходимо выполнить вход.

www.contester.ru