Рассмотрим \(n\) вышек связи, пронумерованных от \(1\) до \(n\). Они соединены \(m\) двунаправленными проводами. У каждой вышки есть определенный набор частот, которые она принимает, \(i\)-я из них принимает частоты от \(l_i\) до \(r_i\).
Скажем, что вышка \(b\) доступна из вышки \(a\), если существует такая частота \(x\) и последовательность вышек \(a=v_1, v_2, \dots, v_k=b\), что соседние вышки в последовательности напрямую соединены проводом, и каждая из них принимает частоту \(x\). Обратите внимание, что доступность не является транзитивной, т.е. если \(b\) доступна из \(a\), а \(c\) доступна из \(b\), \(c\) может быть недоступна из \(a\).
Ваша задача — определить номера вышек связи, доступных из \(1\)-й вышки.