C. Где сортировка сломалась

Как классная задача C, но полезнее: если перестановка не является топологической сортировкой, укажите номер первого по вводу ребра, которое ей противоречит.

Считать по-прежнему нужно только позиции вершин в перестановке, а потом просмотреть рёбра по порядку и остановиться на первом, у которого начало стоит не раньше конца.

Обратите внимание на петлю: ребро $u \to u$ противоречит любой перестановке, потому что вершина не может стоять раньше самой себя.

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

Далее идут $m$ строк с рёбрами. В последней строке — перестановка из $n$ чисел.

Число $0$, если перестановка — топологическая сортировка, иначе номер первого нарушенного ребра.