Masala #S5QDJWGMXK

Madagaskar deb nomlangan afsonaviy orolda n ta shahar joylashgan. Har shahar o‘zining aholisi soni bilan ajralib turadi: i-chi shaharda \(a_i\) nafar odam yashaydi. Bir kuni ikki do‘st — Javlon va Rustam — bu orol shaharlarini «hayot-mamot o‘yiniga» aylantirdilar.

O‘yin quyidagicha: o‘yinchilar navbatma-navbat yurishadi, birinchi yurishni Javlon qiladi. Har yurishda ular istalgan bir shaharni tanlab, uni xaritadan butunlay «yo‘qotishadi». Yo‘qotilgan shahardagi barcha aholi ham bir zumda g‘oyib bo‘ladi. O‘yin davomida qisman qutqarishlar yoki yarim shaharliklar bo‘lmaydi — tanlangan shahar tamom.

O‘yin to‘xtashining yagona sharti: orolda faqatgina k ta shahar qolganda, «sarguzasht» nihoyasiga yetadi — endi boshqa shaharlarga teginish mumkin emas.

Qiziq tomoni: yakunda qolgan k ta shahar aholisi yig‘iladi. Agar natija juft son bo‘lsa — Rustam (ikkinchi sovuruvchi) g‘alaba qozonadi, agar natija toq son bo‘lsa — birinchi harakat qilgan Javlon g‘olib bo‘ladi. Qolgan hech qanday qoida yo‘q — faqat yakuniy raqamning toqligi yoki juftligigina ahamiyatli!

Mana shunday, Madagaskar orolidagi shaharlarni kim mohirona o‘chiradi va g‘alaba qozonadi?

Birinchi qatorda bo‘sh joy bilan ajratilgan ikkita musbat butun son n va k beriladi (1≤k≤n≤2*\(10^5\)) — Madagaskardagi boshlang‘ich shaharlar soni va o‘yin tugaydigan shaharlar soni.

Ikkinchi qatorda n ta musbat butun son (1≤\(a_i\)≤\(10^6\)) — har bir shaharning aholisi soni.

Agar o‘yinni Javlon (birinchi yuruvchi) yutsa, «Stannis» so‘zini chiqaring. Aks holda, agar Rustam yutgan bo‘lsa, «Daenerys» so‘zini chiqaring.