小倩主持元旦晚会,晚会上有不少种类的节目,每类节目有各自的编号,和演出数量。小倩希望知道元旦晚会结束后,晚会热门榜首位的该类节目一共要支付多少报酬。
节目开始时,小倩已准备了两种节目先热场进行缓冲,节目类别编号100准备了7个节目,节目类别编号150准备了20个节目。在开始演出后,小倩催着后面的同学快点准备,因此后面的同学陆续将准备好的节目种类和增加的数量汇报给小倩。一共有b行数据代表b类节目,每行为该类节目的编号,该类节目的准备数量是e个。节目热度比较高,经常要临时增加安排或是撤下,因此,e为正时表示该类节目要增加安排,而e为负时表示该类节目要撤下。每种节目的安排数量无上限,正在上演或演出完的节目也可以撤下,当该类节目已安排的数量小于要撤下的时候,则撤至数量为0。
由于节目受欢迎的程度不同,安排最多的节目种类是最受欢迎的。小倩准备按最终确定的演出次数做一个热门榜,位于榜首的节目,按最终实际安排的演出场次计算,一次1000发放报酬。比如编号为3456的该类节目,位于热门榜首位,实际安排次数为12次,则要付报酬12*1000,如果一样次数则排名顺延。求该次元旦晚会热门榜首位的该类节目一共要支付多少报酬?小倩还随机抽查了一个节目类别,看它的安排次数是多少次。
【输入形式】
在元旦之前按题目内容准备好了节目后,正式开始元旦晚会。输入的第一行包括1个整数b,表示在元旦晚会开始时b类节目的安排信息。接着是b行输入,每一条包括节目类别编号和要增加安排的数量e。如果是新的编号,则算新安排的节目。最后输入一个指定的某类节目编号(由print默认函数处理无须填空)
【输出形式】
输出两行,每行一个整数,分别表示晚会热门榜首位的该类节目一共要支付多少报酬,第二个为指定节目类的安排次数。(print函数为默认不可填空)【样例输入】
4
90 4
150 1
150 -2
2 100
150
【样例输出】
1200
19