#SWPU1. G.橘子的秘密
G.橘子的秘密
Background
Description
给定个橘子摊,每一个橘子摊只卖一个种类的橘子,然后输入一个 表示询问次数,然后输入n个橘子摊的橘子种类 和橘子数量 , 每次询问我们输入一个op表示对应的操作,有三种操作,如下:
- ,输入 表示区间 位置的橘子摊的摊主都进货 个橘子
- ,输入 表示查询区间 的橘子有多少 不同的 种类(注意:橘子数量为0的摊也算种类)
- ,输入 表示查询区间 的橘子摊的橘子总个数,由于总数较大,请 输出
对于不同的操作按要求输出即可
Format
Input
第 行输入两数 表示橘子摊的数量以及询问次数
第 行到第 每行输入两个数 和 分别表示橘子的种类以及橘子数量
第 行到第 行每行输入一个 ,如果 那么本行继续输入 ,否则本行继续输入
Output
对于 以及 操作的查询结果输出
Samples
6 5
1 2
1 0
4 1
5 3
1 1
4 4
2 1 2
3 1 3
1 2 2 3
3 1 3
2 3 6
1
3
6
3
Limitation
5s, 2048KiB for each test case.
Related
In following contests: