Minnətdarlıq

Bən, Emmons və McCullough-un tədqiqatları haqqında eşitmişdi ki, qəsdən minnətdarlıq göstərmək insanların xoşbəxtliyinə uzunmüddətli təsir göstərir. O da xoşbəxt olmaq istədiyi üçün qərara aldı ki, hər günün sonunda keçmiş günü xatırlayıb, minnətdar olduğu üç şeyi, hər birini bir sətirdə yazacaq. O, bu məşqi yerinə yetirdiyi $n$ günün sonunda, siyahısında ən çox hansı şeylərin olduğunu bilmək istədi. Bənə ən çox minnətdar olduğu $k$-cı şeyi tapmağa kömək edin.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ və $k(1\le k\le 3\cdot n\le 10^5)$ verilir. Sonra $n$ gün ərzində Bənin qeydlərini əks etdirən $3\cdot n$ sətir gəlir. Siz hər günə aid olan üç sətirdə təkrarların olmadığını qəbul edə bilərsiniz. Yəni, girişi $n$ fraqmentə 3 ardıcıl sətirlə bölsəniz, heç bir fraqmentdə iki eyni sətir olmayacaq.

Hər giriş sətirində ən çox $50$ ASCII simvolu var.

Çıxış verilənləri

Bənin siyahısında ən çox görünmə tezliyinə görə minnətdar olduğu şeylərin siyahısını verin (əvvəlcə ən çox görünən element). İki element eyni tezlikdədirsə, ən son görünən element birinci göstərilməlidir. Yəni, eyni sayda görünmə halında, son görünmə tarixi daha gec olan element çıxışda daha əvvəl görünməlidir. Nəhayət, əgər Bənin siyahısında $k$-dan çox müxtəlif element varsa, çıxışınız yalnız $k$ ilk elementi (tələb olunan qaydaya uyğun olaraq) əhatə etməlidir.

Nümunələr

Misal 1. "Good food" Bənin siyahısında iki dəfə görünən yeganə elementdir, buna görə də çıxışda birinci olmalıdır. Digər bütün elementlər girişdə bir dəfə görünür, lakin "Being healthy" üstünlük təşkil edir, çünki ən sonuncudur.

Misal 2. Misalda Bənin minnətdar olduğu yalnız $5$ fərqli əşya var, belə ki, cəmi $5$ sətir çıxış olacaq. Bu siyahıda "Good food" birinci gəlir, çünki girişdə iki dəfə görünür, digər elementlər isə Bənin siyahısında son istifadə edilmə sırasına görə sıralanır.