题目描述

小 $Q$ 和小 $L$ 每次遇到谁优先的问题，都会采用抽一张纸牌比大小的方式决定，总采用这种方式，难免感到无趣。

小 $Q$ 今天突发奇想，修改了抽纸牌的方式。修改后的方式是这样的：两人轮流在 $n$ 张纸牌中抽取 $m$ 轮，每轮抽取连续一定范围的纸牌,其中第 $i$ 张纸牌大小为 $x_i$。

计算 $m$ 轮抽取中所有牌面上的数字总和，最终谁的数字总和大，谁获得优先权。

输入格式

第一行包括两个整数 $n$ 和 $m$。

第二行包括 $n$ 个整数 $x_1\sim x_n$，依次表示 $n$ 张纸牌上的数字。

接下来 $m$ 行，每行两个正整数 $l$ 和 $r$，表示小 $Q$ 每轮抽牌的范围。

接下来 $m$ 行，每行两个正整数 $l$ 和 $R$, 表示小 $L$ 每轮抽牌的范围。

输出格式

输出一个字符，若小 $Q$ 数字总和大，输出 T;小 $L$ 数字总和大，输出 C；总和相等输出 D。

7 3
2 10 5 3 6 4 9
3 5
6 7
2 7
2 6
1 2
1 6

C

样例 1 解释说明

输入样例中 $m=3$，表示两人各自抽 $3$ 轮范围纸牌。

小 $Q$ 第 $1$ 轮：抽取第 $3\sim5$ 张纸牌，该轮数字和$5+3+6=14$。

小 $Q$ 第 $2$ 轮：抽取第 $6\sim7$ 张纸牌，该轮数字和$4+9=13$。

小 $Q$ 第 $3$ 轮：抽取第 $2\sim7$ 张纸牌，该轮数字和$10+5+3+6+4+9=37$。

小 $Q$ 数字总和$14+13+37=64$。

小 $L$ 第 $1$ 轮：抽取第 $2\sim6$ 张纸牌，该轮数字和$10+5+3+6+4=28$。

小 $L$ 第 $2$ 轮：抽取第 $1\sim2$ 张纸牌，该轮数字和$2+10=12$。

小 $L$ 第 $3$ 轮：抽取第 $1\sim6$ 张纸牌，该轮数字和$2+10+5+3+6+4=30$。

小 $L$ 数字总和$28+12+30=70$。

最终小 $L$ 数字总和大于小 $Q$ ，输出字符C。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 5\times 10^5,1\le m\le 1000,1\le l\le r\le n,1\le x_i\le 100$。