ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


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

Задачи раздела

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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

 

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

www.contester.ru