南极洲企鹅语学校的自行车大赛要开始了！
比赛共有 位企鹅参与，每位选手当前的排名为 。比赛中有 个事件发生：
1 x：编号为 的选手超过了前面一位选手。如果该选手此时已经是第一名，则忽略该操作。
1 x
2 x：询问排名为 的选手编号。
2 x
3 x：询问编号为 的选手排名。
3 x
第一行输入两个整数 ，表示选手数和事件数。
第二行输入 个整数，第 个整数表示 ，表示最开始第 名选手的排名。
然后有 行，每行输入两个整数 ，如题面描述。
对于 或 的询问，每行输出一个整数，表示答案。
4 7 2 1 4 3 2 1 1 1 3 3 2 1 1 1 1 4 3 4
2 4 1 2
【数据范围】
