TR-E3. Boshliqmi?

Litsey tuzilmasi — n ta bo‘limli daraxt, 1-bo‘lim — eng yuqori (direktor). Qirralar yo‘nalishsiz beriladi.

q ta so‘rov: u bo‘lim v bo‘limning boshlig‘imi — ya’ni u direktordan v gacha bo‘lgan yo‘lda yotadimi? Har bo‘lim o‘ziga ham boshliq hisoblanadi.

Kirish ma’lumotlari

Birinchi qatorda n, keyin n − 1 ta qirra a b. Keyin q, so‘ng q qatorda u v.

Chiqish ma’lumotlari

Har so‘rovga alohida qatorda YES yoki NO.

Cheklovlar

1 ≤ n, q ≤ 2·10⁵.

1-misol: 1 hamma uchun boshliq; 3 — 5 ning boshlig‘i; 2 — 5 niki emas, 5 — 3 niki emas.