2118: 纸牌PK

题目描述

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