小美的彩带是由一条长度为 的彩带一直无限循环得到的，彩带的每一个位置都有一个颜色，用 表示。因此当 n" style="text-wrap:wrap;" 时， 。 小美每次会从左往右或从右往左剪一段长度为 的彩带，她想知道她每次剪下来的彩带有多少种颜色。

输入描述:

第一行输入两个整数  代表彩带长度、剪彩带次数。第二行输入 个整数  代表彩带每一个位置的颜色。此后  行，每行输入一个字符 和一个整数  代表裁剪方向和裁剪长度，其中 '' 说明从左往右剪， '' 说明从右往左剪 。

输出描述:

对于每一次裁剪彩带，在一行上输出一个整数代表颜色数量。