Yeganə topoloji sıralama#10652
İstiqamətlənmiş asiklik çəkisiz qraf verilmişdir. Onun yeganə topoloji sıralamaya malik olub-olmadığını müəyyən edin.
Birinci sətirdə qrafdakı təpələrin sayı n~(1 \le n \le 2 \cdot 10^5) və tillərin sayı m~(1 \le m \le 10^5) verilir. Növbəti sətirdə qrafın tillər təsvir olunur, onların hər biri başlanğıc və son təpələrin nömrələri cütlüyü ilə göstərilir.
Əgər qrafın təpələrinin yeganə topoloji sıralaması varsa "YES", əgər bir neçə sıralama variantı mövcuddursa "NO" çap edin. Əgər topoloji sıralama mümkün deyilsə, çap edin.
Nümunə 1
Nümunə 2