Намрын нэгэн орой клубт n ширхэг робот цуглажээ. Робот болгон нь цор ганц байх хувийн дугаартай ба уг тоо нь 1-ээс 109 хүртэлх бүхэл тоо байна.
Хэсэг хугацааны дараа Роботууд "Цасан бөмбөг" гэх тоглоом тоглохоор шийджээ. Доор уг тоглоомын дүрмүүдийг тайлбарлана. Эхлээд бүх роботууд нэг мөрөнд зогсож байна. Дараа нь эхний робот өөрийн дугаараа хэлнэ. Үүний дараа 2-дахь робот эхний роботын дугаарыг хэлэх ба дараа нь өөрийнхөө дугаарыг хэлнэ. Дараа нь 3-дахь робот эхний роботын дугаарыг хэлэх ба дараа нь 2-дахь роботын дугаарыг, үүний дараа өөрийнхөө дугаарыг хэлнэ. Уг үйлдэл нь зүүнээс баруун гэсэн дарааллаар явсаар n-дэх робот өөрийнхөө дугаарыг хэлэх хүртэл үргэлжлэх юм.
Таны даалгавар бол роботууд дугаараа хэлэх явцад хэлэгдэх k-дахь дугаарыг олох юм.
Эхний мөрөнд 2 эерэг бүхэл тоо n болон k/2) өгөгдөнө.
2-дахь мөрөнд роботуудын дугаарын id1, id2, …,idn дараалал өгөгдөнө. Мөн бүх дугаар нь ялгаатай байна.
Роботууд дугаараа хэлэх явцад хэлэгдэх k-дахь дугаарыг хэвлэнэ үү
1≤n≤1000,1≤k≤min(2×109,n∗(n+1)/2
1≤id≤109)
4 5 10 4 18 3
4
Тайлбар: роботуудын дугаарууд нь дараах дарааллаар хэлэгдэнэ: 10, 10, 4, 10, 4, 18, 10, 4, 18, 3. k = 5 учраас хариулт нь 4 байх юм