Arcaea I
题目背景
Cuset酱最喜欢玩英国源神了！
题目描述
由于Cuset酱不想通过打歌来增加他的 ptt，所以他会用 *一些手段* 来修改他 Arcaea 账户的 st3 数据，从而提高每首歌的分数来获取 ptt。
但是，Cuset酱修改歌曲分数的行为被那啥的 616 发现了！于是，616 对他的行为作出以下处罚：只要他一首歌的分数超过 \(\textbf{20000000}\) 就会被置零。
但Cuset酱还是不死心，仍然继续修改他的分数。由于Cuset酱比较懒，所以他想请你来帮助他统计他的得分：
第 $ 1 $ 行一个数字 $ n $，表示歌的总数。
第 $ 2 $ 行 $ n $ 个数字 $ a_i $$，$$ a_i $ 表示他目前第 $ i $ 首歌的分数。
第 $ 3 $ 行一个数字 $ q $，表示他的操作数量。
接下来 $ q $ 行，每行格式为 1 x y 或 2 l r：
1 x y 表示他将第 $ x $ 首歌增加了 $ y $ 分。
2 l r 表示Cuset酱想知道第 $ l $ 首到第 $ r $ 首歌中（即 $ [l, r] $ 中），分数最高的是那哪首歌。
操作的最后，Cuset酱想知道所有的歌中评级最多的是哪个评级。
歌曲评级如下：
$ [0, 8599999] $ 为 D。
$ [8600000,8899999] $ 为 C。
$ [8900000,9199999] $ 为 B。
$ [9200000,9499999] $ 为 A。
$ [9500000,9799999] $ 为 AA。
$ [9800000,9899999] $ 为 EX。
$ [9900000,9999999] $ 为 EX+。
$ [10000000,19999999] $ 为 Pure Memory。
输入格式
第 $ 1 $ 行一个数字 $ n $，表示歌的总数。
第 $ 2 $ 行 $ n $ 个数字 $ a_i $$，$$ a_i $ 表示他目前第 $ i $ 首歌的分数。
第 $ 3 $ 行一个数字 $ q $，表示他的操作数量。
接下来 $ q $ 行，每行格式为 1 x y 或 2 l r。
输出格式
计第一种操作数量为 $ t_1 $，第二种操作数量为 $ t_2 $。
输出 $ t_2 + 1 $ 行：
首先 $ t_2 $ 行，输出第 $ l $ 首到第 $ r $ 首歌中，分数最高的歌的序号。
第 $ t_2 + 1 $ 行，输出所有的歌的评级中评级最多的是哪个评级，当有多个评级数相同时，输出最高的评级。
样例 #1
样例输入 #1
1
11451419
1
1 1 10
样例输出 #1
Pure Memory
样例 #2
样例输入 #2
2
114514 1919810
3
1 1 10
1 2 114514
2 1 2
样例输出 #2
1
D
提示
数据范围：
对于 $ 100% $ 的数据：
$ 1 \le y \le n \le 10^6 $$，$$ 0 \le a_i < 2 \times 10^7 \(，\) 1 \le q \le 10^7 \(，\) |x| \le 10^{18} $ 且 $ x \in \mathbb{Z} $。
| 测试点 | 限制 |
|---|---|
| $ 1 $ | $ n = 1, q = 1 $ |
| $ 2 \sim 3 $ | $ 1 \le n \le 100,0 \le q \le 100, 0 \le x \le 5000 $ |
| $ 4 \sim 5 $ | $ 1 \le n \le 1000 $ |
| $ 6 \sim 8 $ | $ \vert{x}\vert \le 10^5 $ |
| $ 9 \sim 10 $ | $ 1 \le n \le 10^6,q = 1 $ |
| $ 11 \sim 20 $ | $ 1 \le n \le 10^6, 0 \le a_i \le 2 \times 10^7, 1 \le q \le 10^7, \vert{x}\vert \le 10^{18}$ |