

#include<iostream>
using namespace std;
class CPirate
{
public:
virtual void Jump()=0;
CPirate * next;
};
class CAmerican:public CPirate
{
private:
static int remainNumber;
public:
CAmerican()
{
remainNumber++;
}
void Jump()
{
remainNumber--;
cout<<"I am American "<<remainNumber<<endl;
}
};
int CAmerican::remainNumber=0;
class CEnglish: public CPirate
{
static int remainNumber;
public:
CEnglish()
{
remainNumber++;
}
void Jump()
{
remainNumber--;
cout<<"I am English "<<remainNumber<<endl;
}
};
int CEnglish::remainNumber=0;
class CItalian: public CPirate
{
static int remainNumber;
public:
CItalian()
{
remainNumber++;
}
void Jump()
{
remainNumber--;
cout<<"I am Italian "<<remainNumber<<endl;
}
};
int CItalian::remainNumber=0;
class CJapanese: public CPirate
{
static int remainNumber;
public:
CJapanese()
{
remainNumber++;
}
void Jump()
{
remainNumber--;
cout<<"I am Japanese "<<remainNumber<<endl;
}
};
int CJapanese::remainNumber=0;
class CFrench: public CPirate
{
static int remainNumber;
public:
CFrench()
{
remainNumber++;
}
void Jump()
{
remainNumber--;
cout<<"I am French "<<remainNumber<<endl;
}
};
int CFrench::remainNumber=0;
int main()
{
int numberPirate;
int callID;
char nationality;
cin >> numberPirate>>callID;
CPirate * pHead, *current, *p,*previous;
for (int n = 0;n < numberPirate; ++n)
{
cin >> nationality;
if (nationality=='a')
p = new CAmerican;
else if (nationality == 'j')
p = new CJapanese;
else if (nationality == 'f')
p = new CFrench;
else if (nationality == 'e')
p = new CEnglish;
else
p = new CItalian;
if (n==0)
{
pHead = p;
current = p;
}
else
{
current->next = p;
current = p;
}
}
current->next = pHead;
previous = current;
current = pHead;
int i = 1;
while (current!=previous)
{
if (i!=callID)
{
previous = current;
current = current->next;
i++;
}
else
{
previous->next = current->next;
current->Jump();
delete current;
current = previous->next;
i = 1;
}
}
return 0;
}