Unikal topoloji çeşidləmə

Verilmiş istiqamətli çəkisiz qrafın tək topoloji sıralamaya malik olub-olmadığını müəyyən edin.

Giriş verilənləri

Birinci sətirdə qrafın zirvələrinin sayı $n(1\le n\le 2\cdot 10^5)$ və qrafın qollarının sayı $m(1\le m\le 10^5)$ verilir. Sonrakı $m$ sətirdə hər biri başlanğıc və son zirvənin nömrələri ilə təmsil olunan qrafın qolları verilir.

Çıxış verilənləri

Əgər qrafın zirvələrinin tək topoloji sıralaması varsa, "YES" çıxarın, əgər bir neçə sıralama variantı varsa, "NO" çıxarın. Əgər topoloji sıralama mümkün deyilsə, $-1$ çıxarın.

Nümunələr