测试数据来自 system/2523

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定一个长度为 \(n\) 的整数数组 \(A[1]、A[2]、…、A[n]\)，和 \(m\) 个操作：

　　操作1：\(1\ i\ x\) 把 \(A[i]\) 的值增加 \(x （-10^3≤x≤10^3）\)

　　操作2：\(2\ x\) 查询整数 \(x\) 在 \(A[1]..A[n]\) 中出现的次数

【输入格式】

　　第一行包含两个整数 \(n\) 和 \(m\)，表示数组有 \(n\) 个元素，\(m\) 表示有 \(m\)个查询操作；
　　接下来的一行包含 \(n\) 个整数，第 \(i\) 个整数表示 \(A[i]\)；
　　再接下来的 \(m\) 行，每行表示一个操作。

【输出格式】

　　按输入顺序输出操作2的结果。

【输入输出样例】

　Input

10 9
3 5 8 17 14 21 7 6 31 5
2 9
1 2 -1
1 1 1
2 4
1 5 2
2 5
1 8 -1
1 2 1
2 5

　Output

0
2
1
3

【数据限制】

　　对于 \(30\%\) 的数据满足，\(-1,000,000≤A[i]≤1,000,000\)。
　　对于 \(100\%\) 的数据满足，\(1≤n,m≤1,000,000\)，\(-2,000,000,000≤A[i]≤2,000,000,000\)。

【来源】

　　Mr.he