Masala #NXHEI6GQYC

Chiziqli dunyoga yangi yil keladi! Bu dunyoda \(1\) dan \(n\) gacha butun sonlar bilan raqamlangan, \(1 × n\) o'lchamdagi taxta shaklida joylashtirilgan n ta hujayra mavjud. Odamlar hujayralarda yashaydilar. Biroq, turli hujayralar orasida harakat qilish qiyin, chunki hujayrani tark etish oson ish emas. Shu bilan birga, odamlar boshqa hujayralarda yashovchi odamlar bilan uchrashishni xohlashadi.

Shunday qilib, tnccks0121 odamlar Yangi yilni nishonlashlari uchun hujayralar o'rtasida harakatlanish uchun transport tizimini o'ylab topdi. Avval u n - 1 musbat butun a1, a2, ..., an - 1 haqida o‘yladi.Har bir i tamsayı uchun, bu yerda 1 ≤ i ≤ n - 1, 1  i n sharti ed. Keyin u 1 dan n - 1 gacha butun sonlar bilan raqamlangan n - 1 ta portal yaratdi.Bulardan i-chi (1 ≤ i ≤ n - 1) portal i katak raqami va katak raqami (i it+ )ni bog’laydi. i hujayradan hujayraga (i + a^i) o‘tish uchun ishlatilishi mumkin. Afsuski, portal teskari yo‘nalishda ishlamaydi, ya’ni i-portal orqali yacheykadan (i + a^i) i katakchaga o‘tish mumkin emas. 1 ≤ a^i ≤ n - i sharti tufayli portallar yordamida Chiziqli dunyoni tark etib bo’lmasligini ko’rish oson.

Men 1-hujayradaman va t-hujayraga o'tmoqchiman. Biroq, men u erda bo'lishim mumkinmi, bilmayman. Iltimos, faqat qurilgan transport tizimidan foydalanib, t katakka o'tishim mumkinligini aniqlang.

Birinchi qatorda boʻsh joydan ajratilgan ikkita butun son, \(n (3 ≤ n ≤ 3 × 104)\) va \(t (2 ≤ t ≤ n)\) – katakchalar soni va men oʻtmoqchi boʻlgan katak soni.

Ikkinchi qatorda n - 1 boʻshliq bilan ajratilgan a^1, a^2, ..., a^n - 1 (1 ≤ a^i ≤ n - i) butun sonlar mavjud. Ushbu transport tizimidan foydalanib, siz chiziqli dunyoni tark eta olmaysiz.

Agar ushbu transport tizimidan foydalanib, \(t\) katakchaga erisha olsam, "\(HA\)" deb chop eting. Aks holda, “\(YO'Q\)” chiqaring.