Сургуульд ном унших дуртай n сурагч байна. Сурагч бүр яг нэг сайн найзтай ба сурагч бүр өөр яг нэг сурагчийн сайн найз байна. Сурагч бүр сонирхдог яг нэг нэг номтой.Сурагчид хоорондоо номоо хуваалцхаар шийдсэн. Өдөр бүр бүх сурагч өөрийн номоо сайн найздаа өгнө. Иймд өдөр бүр сурагч бүр яг нэг номтой байна. Таны ажил бол сайн найзуудын жагсаалтыг ашиглан k өдрийн дараах сурагчдын номын солилцоог тодорхойлох юм. Хялбарчлахын тулд бүх сурагч 1−c n хүртэл дугаарлагдсан.
Эхний мөрөнд хоёр бүхэл тоон утга n ба k байх буюу сурагчдын тоо болон тэдний ном солилцох өдрийн тоо юм.
Хоёр дахь мөрөнд ялгаатай n бүхэл тоон утга ai байх ба энд ai нь i дугаартай сурагчийн сайн найзын дугаар байна.
Ямар ч сурагч өөрийнхөө сайн найз биш гэдэг нь тодорхой.
Нэг мөрөнд ялгаатай n бүхэл тоон утга хэвлэх ба энд i-р бүхэл тоон утга нь анх i дугаартай сурагчид байсан номыг k өдрийн дараа авах сурагчийн дугаар байна.
2≤n≤100000,1≤k≤1016
1≤ai≤n
4 1 2 4 1 3
3 1 4 2
5 5 3 4 5 2 1
3 4 5 2 1
6 18 2 3 5 1 6 4
1 2 3 4 5 6