HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


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

Section problems

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

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