题目描述

小童和小程每次遇到谁优先的问题，都会采用抽一张纸牌比大小的方式决定，总采用这种方式，难免感到无趣。 小童今天突发奇想，修改了抽纸牌的方式。修改后的方式是这样的：两人轮流在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

提示

输入样例中m=3，表示两人各自抽3轮范围纸牌。 小童第1轮：抽取第3~5张纸牌，该轮数字和5+3+6=14。 小童第2轮：抽取第6~7张纸牌，该轮数字和4+9=13。 小童第3轮：抽取第2~7张纸牌，该轮数字和10+5+3+6+4+9=37。 小童数字总和14+13+37=64。 小程第1轮：抽取第2~6张纸牌，该轮数字和10+5+3+6+4=28。 小程第2轮：抽取第1~2张纸牌，该轮数字和2+10=12。 小程第3轮：抽取第1~6张纸牌，该轮数字和2+10+5+3+6+4=30。 小程数字总和28+12+30=70。 最终小程数字总和大于小童，输出字符C。