TR-B4. Bu daraxtmi?

Bog‘da n ta favvora va ularni ulaydigan m ta yo‘lka bor. Bog‘bon yo‘lkalar tarmog‘i daraxt ekanini tekshirmoqchi: istalgan ikki favvora orasida yo‘l bor va bu yo‘l yagona (aylanma yo‘l yo‘q). Bitta yo‘lka favvorani o‘zi bilan ulashi yoki ikki favvora orasida bir nechta yo‘lka bo‘lishi mumkin — bular ham aylanma deb hisoblanadi.

Kirish ma’lumotlari

Birinchi qatorda n va m. Keyingi m qatorda yo‘lka uchlari u v.

Chiqish ma’lumotlari

YES yoki NO.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 0 ≤ m ≤ 2·10⁵; 1 ≤ u, v ≤ n.

2-misolda yo‘lkalar soni to‘g‘ri (3 = 4 − 1), lekin 1-2-3 aylanma, 4-favvora esa ajralib qolgan.