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

Сплоченная команда

Сплоченная команда

Скоро в ЛКШ планируется провести игру "Форт Баярд". В ней могут принимать участие команды с числом игроков от \textbf{L} до \textbf{R}, причем, если один ЛКШонок играет в некоторой команде, то в этой же команде обязательно должны играть все его друзья. Будем называть количество пар друзей в составе команды её \textit{сплоченностью}. Помогите школьникам собрать как можно более сплоченную команду. \InputFile В первой строке входного файла через пробел записаны четыре натуральных числа: \textbf{N}, \textbf{M}, \textbf{L} и \textbf{R} (\textbf{1} ≤ \textbf{N} ≤ \textbf{2000}, \textbf{0}≤ \textbf{M} ≤ \textbf{10^5}, \textbf{1} ≤ \textbf{L} ≤ \textbf{R} ≤ \textbf{N}), где \textbf{N} - количество школьников, готовых принять участие в игре, а \textbf{M} - количество пар друзей. В каждой из следующих \textbf{M} строк записана пара чисел \textbf{a_i}, \textbf{b_i} (\textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{N}, \textbf{a_i} ≠ \textbf{b_i}), означающяя, что ЛКШата с номерами \textbf{a_i} и \textbf{b_i} являются друзьями. \OutputFile В первой строке выведите количество человек в искомой команде. Во второй строке через пробел запишите номера всех игроков, входящих в ее состав. Если команду собрать нельзя, в единственной строке выходного файла выведите \textbf{-1}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
12 13 7 9
1 3
1 2
2 3
3 4
5 6
6 8
6 7
5 7
5 8
7 8
11 9
9 12
10 9
Выходные данные #1
8
1 2 3 4 5 6 7 8 
Автор Екатерина Гладышева
Источник Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B