何老板喜欢上了集邮，一开始他一口气买了n张邮票。接下来何老板忙于下列两种操作:

1号操作：格式 1 x 何老板新买了一张面值为x的邮票； 2号操作：格式 2 x 表示有人买走了何老板手中所有面值>=x的邮票； 对于每次2号操作，请你帮何老板算出它这次卖出去了多少张邮票。

输入格式 第一行，两个整数n和m，n表示一开始邮票数量，m表示操作的总次数 第二行，n个空格间隔的整数，表示一开始每张邮票的面值。 接下来m行，每行两个整数，对应一次操作

输出格式 对于每个2号操作，输出一行，一个整数，表示该操作卖出去的邮票数量。