C. Проверка топологической сортировки

Дан ориентированный граф и перестановка его вершин. Проверьте, является ли перестановка топологической сортировкой: для каждого ребра $u \to v$ вершина $u$ должна стоять в перестановке раньше $v$.

Строить сортировку для этого не нужно. Запишите для каждой вершины её позицию в перестановке и проверьте все рёбра — это $O(n + m)$.

Обратите внимание: граф не обещан ациклическим. Если в нём есть цикл, ни одна перестановка сортировкой не будет, и код это заметит сам — какое-то ребро окажется направленным назад.

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

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

Одно слово: YES или NO.