Masala B

Xotira 32 MB Vaqt 1000 ms

Ismimni top!

7-"A" sinfining sinf rahbari o'quvchilarning topqirligini aniqlash uchun doskaga n ta o'quvchilarning ismlarini yozdi va istagan oralig'iga yangi ism qo'shib qo'ydi. So'ng, Bunyodni doskaga chiqarib quyidagi shartlarni bajarishini aytdi:

1. O'qituvchi ismlar ro'yxatiga kiritgan yangi ismni topish va uni o'chirib tashlash (agar kiritilgan yangi ism bilan bir xil ism ro'yxatda bor bo'lsa va undan oldinroqda tursa, birinchisi o'chirilsin)

2. Paydo bo'lgan ro'yxatdagi birinchi va oxirgi o'rindagi ismlarini joyini almashtirish.

Ushbu masalani yechishda Bunyodga yordam bering.

Kiruvchi ma'lumotlar:

1-qatorda n ta ism (1<=n<=\(10^4\))

2-qatorda kiritiladigan k-o'rin va ism. (1<=k<=n)

Chiquvchi ma'lumotlar:

Yangi qatorda ikkala shartni ham bajarib bo'lgandagi holatini chiqaring.

Misollar

#	input.txt	output.txt
1	5 Vali Vali Umid Ulugbek Siroj 3 Vali	Siroj Vali Umid Ulugbek Vali

Izoh:

(Bu masalani vectorning erase(), empty() va size() funksiyalaridan foydalaning)