Par doto naturālo skaitļu virkni ir zināms, ka viens no skaitļiem tajā ir atrodams vienu, bet visi pārējie tieši k(k>1) reizes. Uzrakstiet programmu, kas atrod to skaitli, kas virknē ir atrodams vienreiz!

Pirmajā rindā doti divi naturāli skaitļi, kas atdalīti ar tukšumsimboliem - kopējais skaitļu daudzums virknē n(n≤500001) un k(1<k<100). Katrā no nākošājām n faila rindām dots pa vienam naturālam skaitlim, kura vērtība nepārsniedz 2147483647. Skaitlis faila i+1-ajā rindā ir virknes i-tais loceklis.

Vienīgajā rindā jāizvada tas skaitlis, kas virknē atrodams vienreiz.

 
Uzdevums izmantots Latvijas 17.informātikas olimpiādē 2004.gadā