[Ceoi2010]Mp3 Player
时间限制：5s 空间限制：259MB
题目描述
Georg有个MP3 Player，没有任何操作T秒钟就会锁定，这时按下任意一个键就会变回没锁定的状态，但不会改变频道。只有在没锁定的状态下按键才有可能改变频道。 MP3的频道为0~Vmax(2<=vmax<=5000)，如果现在是x频道，若x<>Vmax,在无锁状态下按+，X就会加1。若X<>0,在无锁状态下按-，X就会减一。 想在Georg忘记了MP3的T是多少。他想通过一段操作试验一下。然后他就写下他的操作顺序和最后停留的频道V2(0<=v2<=vmax),然后就给你了，你要求的是t的最大值和t在这个值的情况下，第一个操作前的频道v1的最大可能数。若t为无限大时经过这段操作最后能停在v2，则输出infinity。 <="" p="">
输入格式
第1行：N，Vmax，V2 N表示Georg操作了N次(2<=n<=100000); 以下n行，每行第一个为字符c(c为'+'或'-')，第二个为数字ti(0<="Ti<=10^9)，" 表示georg在ti秒按下了c键。="" <="" p="">
输出格式
如题所述。
样例输入
6 4 3 - 0 + 8 + 9 + 13 - 19 - 24
样例输出
5 4
提示
没有写明提示
题目来源
没有写明来源