| 描述 |
|---|
柚子老司机开车了，车最多容纳n个人,包括司机，有人上车有人下车，问到终点站时乘客的名字 |
| 输入 |
输入n(1<=n<=40)和m(1<=m<=50),n代表车的最多容纳的人数，m表示所有乘客上下车的总次数 随后有m行 一行有二个字符串表示上车(up)还是下车(down)和乘客名字 不允许超载，如果上不去就不能上 保证不会出现没上车的人下车 |
| 输出 |
输出到终点站时所有乘客名字 |
| 样例输入 |
3 5 up 01 up jg up sw down jg up xh |
| 样例输出 |
01 xh |
| HINT |
| 如果乘客名字重复的话先上车的那个下车 |
| 来源 |
| XUJC OJ |