Masala #0408

Xotira 128 MB Vaqt 1000 ms
14

Archa

Qorboboning dasturchi elflar guruhi Yangi yilga o‘zlari uchun Archa nomli ma’lumotlar tuzilmasi yaratishdi va u uchun dokumentatsiya ham yozishdi. Siz esa “Tester” sifatida berilgan ma’lumotlar Archa tuzilmasiga mos kelishi yoki yo‘qligini tekshirishingiz kerak. Siz tekshirishni quyidagi dokumentatsiyaning bir qismi orqali amalga oshirishingiz kerak:

  1. Archaning faqatgina bitta uchi (root) bo‘ladi va u –1 bilan belgilanadi.
  2. Archada istalgan bitta tugundan ikkinchisiga borish mumkin.
  3. Archaning har bir qavatidagi (level) tugunlar soni o‘zidan oldingisidan ko‘pi bilan K ta ko‘p bo‘lishi kerak.

Elflar berilgan tuzilma Archaligini tekshirish uchun shu ma’lumotlar yetarli deb hisoblashadi.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) va \(K (K < N ≤ 5*10^5)\) natural sonilari beriladi, \(N\) Archadagi tugunlar soni.

Ikkinchi qatorda \(A_i (1≤i≤N)\) butun sonlar, mos ravishda i-tugunning otasi (parent) berilgan. Archaning uchi (root) uchun bu qiymat –1 ga teng bo‘ladi.


Chiquvchi ma'lumotlar:

Berilgan ma’lumotlar orqali Archani ifodalash mumkin bo‘lsa “yes”, aks holda “no” ni chiqaring.


Misollar
# input.txt output.txt
1
6 2
-1 1 1 2 2 3
yes
2
5 1
-1 1 1 2 2
no