A. Времена входа и выхода

Дан неориентированный граф. Запустите обход в глубину из вершины 1, затем — из каждой ещё не посещённой вершины по возрастанию номера. Соседей всегда перебирайте по возрастанию.

Первая строка содержит числа $n$ ($1 \le n \le 10^5$) и $m$ ($0 \le m \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами. Возможны кратные рёбра; петель нет.

Две строки по $n$ чисел: времена входа и времена выхода.