#OJ1554. Time Limit: 1 Sec Memory Limit: 256 MB
Time Limit: 1 Sec Memory Limit: 256 MB
Time Limit: 1 Sec Memory Limit: 256 MB
Description
小X想吃华莱士,但是今天华莱士生意特别好,在他前面有n个人在排队(编号为1~n,序号小的在前)。小X觉得很无奈,他想知道他还要等多久才能轮到他,作为程序员的他决定编写一个程序。 为了使问题变简单,我们假设我们知道每个人买东西所需花费的时间s和他愿意等待的时间w。当他等待的时间超过了w(注意是等待的时间),他就会离开。 你要求出小X需要等多久才能等到(假设队伍顺序不能改变)。
Input
首先输入一个T 代表有T组测试数据 每组测试数据首先输入n(1 <= n <= 100000) 接下来n行每行有两个正整数si和wi表示第i个人买东西所需花费的时间和他愿意等待的时间。(1 <=si,wi<2^31)
Output
对于每组测试用例,输出测试用例编号和小X要等待的时间
Sample Input
1
3
1 3
1 2
1 1
Sample Output
Case 1: 2