2118: 纸牌PK

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:27 解决:12

题目描述

题目描述

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

输入描述

第一行包括两个整数n和m。(1≤n≤100000)(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

来源/分类