Заданий орієнтований незважений граф. З'ясуйте, чи має він унікальне топологічне сортування.
Перший рядок містить кількість вершин n (1 ≤ n ≤ 2 * 10^5
) та кількість ребер m (1 ≤ m ≤ 10^5
) у графі. У наступних m рядках перераховані ребра графа, кожне з яких задається парою чисел - номерами початкової та кінцевої вершини.
Вивести "YES" якщо вершини графа можна лексикографічно відсортувати єдиним чином та "NO" інакше. Якщо граф неможливо топологічно відсортувати, виведіть -1.