TP-B4. Takrorsiz ro‘yxat

Saralangan ro‘yxatdagi takrorlarni olib tashlang: har qiymat bir marta qolsin. Avval qolgan sonlar sonini, keyin ularning o‘zini chiqaring.

Ro‘yxatni joyida qayta yozing: w — keyingi yoziladigan o‘rin, r — o‘qilayotgan element. Yangi qiymat (oxirgi yozilgandan farqli) kelsa, w ga yoziladi.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son (kamaymaydigan tartibda).

Chiqish ma’lumotlari

Birinchi qatorda k — har xil sonlar soni, ikkinchisida ular (o‘sish tartibida).

Cheklovlar

1 ≤ n ≤ 2·10⁵; sonlar modul bo‘yicha 10⁹ dan oshmaydi.