감사

Ben은 Emmons와 McCullough의 연구를 접했다. 그 연구에 따르면 감사를 의식적으로 연습하면 행복감이 오래 지속된다고 한다. Ben도 행복해지고 싶어서, 매일 하루를 마무리할 때 그날을 되돌아보며 감사한 일 세 가지를 한 줄에 하나씩 적기로 했다. 이 연습을 $N$일 동안 한 뒤, Ben은 자신의 목록에서 어떤 일이 가장 자주 등장하는지 궁금해졌다. Ben이 가장 자주 감사한 $K$가지 일을 구하도록 도와주자.

첫째 줄에 두 정수 $N$과 $K$가 공백을 사이에 두고 순서대로 주어진다. 이어서 $N$일 동안의 Ben의 기록 $3N$줄이 주어진다. 같은 날에 해당하는 세 줄에는 중복이 없다고 가정해도 된다. 즉, 입력을 연속한 $3$줄씩 $N$개의 묶음으로 나눌 때, 어떤 묶음에도 서로 같은 줄이 두 번 나오지 않는다.

Ben이 감사한 일의 목록을, Ben의 목록에서 등장한 빈도순으로 출력한다. 가장 자주 등장한 항목이 맨 앞에 온다. 빈도가 같은 항목이 두 개 있으면 더 최근에 등장한 항목이 앞에 온다. 즉 등장 횟수가 같으면 입력에서 마지막 등장 위치가 더 뒤인 항목이 출력에서 더 앞에 온다. 마지막으로, Ben의 목록에 서로 다른 항목이 $K$개보다 많으면, 정해진 순서에 따라 앞의 $K$개 항목만 출력한다.

• $1 \le K \le 3N \le 100\,000$
• 입력의 각 줄은 최대 $50$개의 (ASCII) 문자를 포함한다.