TR-B2. Eng faol taklifchi

Klub tarixi avvalgidek: 1-o‘quvchi — asoschi, i-o‘quvchini pᵢ-o‘quvchi taklif qilgan (pᵢ < i).

Yil oxirida eng ko‘p odamni bevosita taklif qilgan o‘quvchi taqdirlanadi. Kim u va nechta odamni taklif qilgan? Bir nechta bo‘lsa — raqami eng kichigi.

Kirish ma’lumotlari

Birinchi qatorda n. Ikkinchi qatorda p₂, …, pₙ (n = 1 bo‘lsa, qator bo‘sh).

Chiqish ma’lumotlari

Ikki son: o‘quvchi raqami va u taklif qilganlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ pᵢ < i.

1-misol: 1-o‘quvchi 2 kishini (2, 3), 2-o‘quvchi 3 kishini (4, 5, 6) taklif qilgan — javob «2 3». Taklif qilinganlar taklif qilganlari hisobga olinmaydi: faqat bevosita takliflar.