#include<bits/stdc++.h> using namespace std; int main() { int n,m,p,cnt; cin>>n>>m; string s[20]; int a[20]; cnt=n; for(int i=0;i<n;i++){ cin>>s[i]; if(s[i]=="tiger"||s[i]=="lion"||s[i]=="dinosaur"){ a[i]=3; }else a[i]=1; } int i=0; while(cnt>1){ if(a[i]>0){ p++; } if(p==m){ a[i]--; if(a[i]==0){ cnt--; p=0; } } i++; i%=10; } for(int i=0;i<n;i++){ if(a[i]){ cout<<s[i]; } } return 0; }