eolymp
bolt
Try our new interface for solving problems

Tam qraf

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İstiqamətlənməmiş qraf o zaman tam sayılır ki, onun istənilən müxtəlif iki təpəsi heç olmasa bir til ilə əlaqələndirilmiş olsun. Qrafın verilmiş tillər siyahısına görə onun tam olmasını yoxlayın.

Giriş verilənləri

Proqramda girişə nm ədədləri verilir, burada n~(1 \le n \le 100) təpələrin sayını, m~(1 \le m \le 10^4) isə tillərin sayını ifadə edir. Sonra m sayda ədədlər cütlüyü — qrafın tilləri verilir.

Çıxış verilənləri

Qraf tamdırsa "YES", əks halda "NO" verməli.

Nümunə

Giriş verilənləri #1
3 3
1 2
1 3
2 3
Çıxış verilənləri #1
YES