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}$ |