#1568. [JSOI2008]Blue Mary开公司

题目描述

输入格式

第一行 ：一个整数N ，表示方案和询问的总数。

接下来N行，每行开头一个单词"Query"或"Project"。

若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。

若单词为Project，则后接两个实数S，P，表示该种设计方案第一天的收益S，以及以后每天比上一天多出的收益P。

1 <= N <= 100000 1 <= T <=50000 0 < P < 100，| S | <= 10^6

提示：本题读写数据量可能相当巨大，请选手注意选择高效的文件读写方式。

输出格式

对于每一个Query，输出一个整数，表示询问的答案，并精确到整百元（以百元为单位，

例如：该天最大收益为210或290时，均应该输出2）。没有方案时回答询问要输出0

样例

样例输入

10  

Project 5.10200 0.65000  

Project 2.76200 1.43000  

Query 4  

Query 2  

Project 3.80200 1.17000  

Query 2  

Query 3  

Query 1  

Project 4.58200 0.91000  

Project 5.36200 0.39000

样例输出

0  

0  

0  

0  

0

数据范围与提示