eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Юный сетевик

Юный сетевик

Начало 2000-х годов... Стоило только Вам похвастаться, что Вы собаку съели в проектировании небольших домашних сетей, как Вам предложили спроектировать сеть в Вашем подъезде. И кто сейчас поймёт, что это --- Ваш первый опыт? Итак, сеть будет объединять \textbf{N} пользователей. Каждый пользователь подсоединяется сетевым кабелем к одному из коммуникаторов (хабов). Хабы также могут быть соединены друг с другом такими же кабелями, при этом один и тот же разъём хаба может быть использован как для связи с конечным пользователем, так и для соединения хабов между собой. Сеть должна обеспечивать соединение любой пары пользователей между собой через один или несколько хабов. Поковырявшись в своих развалах старья, Вы нашли \textbf{M} вполне пригодных к использованию хабов. \textbf{i}-й хаб (\textbf{1} ≤ \textbf{i} ≤ \textbf{M}) содержит \textbf{k_i} сетевых разъёмов. Поскольку Вы пообещали, что пользователи сети будут нести траты только на покупку кабеля до ближайшего хаба, Вы должны спроектировать сеть так, чтобы задействовать минимальное количество устройств, которые у Вас имеются (надо же что-то оставить на будущие проекты!). Сможете решить эту задачу? \InputFile В первой строке входного файла заданы числа \textbf{N} и \textbf{M} (\textbf{2} ≤ \textbf{N} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{M} ≤ \textbf{300}). Вторая строка содержит \textbf{M} чисел --- величины \textbf{k_i} (\textbf{2} ≤ \textbf{k_i} ≤ \textbf{48}). \OutputFile Если задача не имеет решения, единственная строка выходного файла должна содержать текст \textbf{Epic fail}. В противном случае в первой строке выведите число \textbf{K} --- количество использованных хабов, а во второй - \textbf{K} чисел --- их номера (нумерация имеющихся хабов начинается с единицы). Если задача допускает несколько решений, выведите любое из них.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
10 2
48 10
Вихідні дані #1
1
1
Джерело NEERC Western Subregional Contest 2012