3898 - 打的士

酒足饭饱之后。 一帮人都喝醉了。 嘛,由于酒驾查的很严格,所以说接下来就是送客人回家的难题了。 嘛,接下来就是操蛋的设定。 小T把喝醉的人分成了好多组,每一组要用一部车把他们送回家睡大觉。 然后呢,每一组可以租用的车子也是不一样的,具体而言,对于第i组,有T[i]种的车子(型号可能相同)来把他们送回去。当然咯,小T只需要安排一辆车子就可以送走这一组所有的人了。由于囊中羞射,小T一定只会每组安排一辆车。 更具体的,送回家的费用,是所有租用的车子里面,型号最大的和型号最小的车子,型号的差距。(尼玛,你这是啥题面啊,有TM啥关系啊 但是呢= =,由于喝醉的人是相继的醉,不可能啊出现如下场景: “大家一起醉吧。” “好!” 一杯而下,全倒了。。。 所以呢,这样动态的安排车子,又给小T加了不少麻烦。也就是说,小T需要处理如下两个操作。 1.有一组人醉倒了。 2.询问当前所有醉倒的人送回家的费用。 但是又出现了一个问题。 小A说:“你能解决,老子给你1000W。” 小T说:“你还不如把车子全租了。” 小A说:“………………” 小A思考了一下又说:“既然不能全租,那就来个限定吧,租车的型号必须大于等于L。” 小T给了小A一巴掌。。。。。。 “GFS就能拽?”

输入

第一行有一个正整数,N,表示操作的总数目。 接下来N行,每行首先包含了一个字母C或者Q。 如果是C,则表示,现在有一组人醉倒了,他们需要租车。C的后面有一个正整数T[]表示的是这一组有T[]部车子可以租。接下来有T[]个数字,分别表示他们可以租的车子的型号。 如果是Q,则后面有一个限制,L,表示对于当前所有已经醉的组,算出他们租车的最小费用。并且租车的最小型号是L。

输出

对于每一个Q操作,输出最小费用。如果无法安排,请阁下输出-1。

样例

输入

5
C 3 1 5 9
C 3 2 5 11
Q 0
C 3 2 8 19
Q 8

输出

0
3

提示

第一问选择5 5。

第二问选择8 9 11。1 2 2由于限制不能选择。

M<=200000,车子数量总和<=550000, 所有车子的型号均>=0,<10^9。询问的L也<10^9。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题