给出一个排列，初始为{1，2，3，....,n},有两种操作：
- a：将排列的最后一个数放到最前面；
- b：将排列的第三个数放到最前面。
接下来，我们用 ka 或 kb 来表示连续进行了k次 a 操作或b操作。下面给出m次这样的连续操作之后，你需要输出最后的排列。
给出一个排列，初始为{1，2，3，....,n},有两种操作：
接下来，我们用 ka 或 kb 来表示连续进行了k次 a 操作或b操作。下面给出m次这样的连续操作之后，你需要输出最后的排列。
第二行输入m个形如 ka 或 kb 的字符串，其中k是一个正整数，表示依次进行的连续操作。
4 3
3a 2b 2a2 1 3 4
进行 3a 后，排列变为 2 3 4 1； 进行 2b 后，排列变为 3 4 2 1； 进行 2a 后，排列变为 2 1 3 4。
数据范围
对于30% 的数据，1<=n,m<=100,sigm(k)<=100
对于100% 的数据，1<=n,m<=5*10^5,1<=k<=10^18