题目描述：

小明和小红每次遇到谁优先的问题，都会采用抽一张纸牌比大小的方式决定，总采用这种方式，难免感到无趣。 小明今天突发奇想，修改了抽纸牌的方式。修改后的方式是这样的：两人轮流在n张纸牌中抽取m轮，每轮抽取连续一定范围的纸牌，计算m轮抽取中所有牌面上的数字总和，最终谁的数字总和大，谁获得优先权。

输入格式：

第一行包括两个整数n和m。（1≤m,n≤500000）（1≤m≤100） 第二行包括n个整数，依次表示n张纸牌上的数字。（1≤整数≤100） 接下来m行，每行两个正整数L和R，表示小明每轮抽牌的范围。 接下来m行，每行两个正整数L和R,表示小红每轮抽牌的范围。（1≤L≤R≤n）

输出格式：

输出一个字符，小明数字总和大，输出T；小红数字总和大，输出C；总和相等输出D。

样例：

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

C

提示