B16 实践-1 康娜的糖果

题目描述

托尔为康娜准备了一些糖果作为奖励。 糖果总共有$n$颗，每颗糖果的包装有一个颜色，每种颜色有一个编号。 设第$i$颗糖果的包装颜色为$a_i$，并且总共会发生$m$次操作，操作共有$2$种： 操作种类$1$：康娜吃掉了一颗特定颜色的糖果； 操作种类$2$：询问此刻某种颜色的糖果剩下多少颗。

输入格式

第一行是两个整数 $n,m$ 意义如题面所述； 第二行是 $n$ 个正整数，第 $i$ 个数表示第 $i$ 号糖果的颜色为 $a_i$ ; 接下来 $m$ 行，每行两个数 $opt$ 和 $x$ ； 如果 $opt=1$ 表示发生的是操作 $1$ ，此时 $x$ 表示：康娜吃掉了一颗颜色为 $x$ 的糖果； 如果 $opt=2$ 表示发生的是操作 $2$ ，此时 $x$ 表示：询问颜色编号为 $x$ 的糖果有几颗。

输出格式

若干行； 每一行一个整数，对于每一次事件 $2$ ，输出询问的答案。

样例输入

5 3
1 2 3 4 2
1 1
2 2
2 4

样例输出

2
1

数据范围

对于 $100\%$ 的数据： $1 \le n\le 1000$, $1 \le m\le 1000$, $1 \le a_i \le 1000$ 。