#include<iostream> using namespace std; string s[10]={}; int a[20]; int n,m,j=0,cnt; int main() { cin>>n>>m; 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; } cnt=n; int i=0; while(cnt>1){ if(a[i]>0) j++; if(j==m){ a[i]--; if(a[i]==0) cnt--; j=0; } i++; i%=10; } for(int i=0;i<n;i++){ if(a[i]) cout<<s[i]; } return 0; }