{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e pre { text-align:left; font-family: \"Courier New\", Courier, monospace; font-size: 16px; white-space: pre; line-height:20px; text-indent: 0px; }\u003c/style\u003e\u003cdiv class\u003d\"pro_desc\"\u003e\n 这是一个栀子花开的季节,也是一个离别的季节,四年一千多个日日夜夜,那校园的角角落落,留下了我们沉思的身影;那上百次的成绩排名表,印证了我们深深浅浅不断进步的轨迹,但是这些进步都离不开老师的谆谆教诲。 \n \u003cp\u003e作为计算机系的学生,算法与数据结构是必修的主干课程,因此课程的每个老师都很关心每个学生的学习情况,每天下课老师都会给某个学生进行课外辅导。首先,老师会给每个学生一个能力评定分数,如果有学生要求老师给他辅导,那老师就会专门给该同学进行课外辅导,如果没有学生要求,老师就会给评定分数最低的同学课外辅导。老师给学生辅导后,学生的能力都会有所增长,然而不同的学生增长的情况都不同。老师想知道为学生课外辅导若干天后,全班的最低分学生的编号和分数。 \u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"pro_desc\"\u003e\n 首先第一行为T,表示有T组数据。接下来为每组数据的结构: \n \u003cp\u003e第一行有一个数字n,表示有n个学生,编号从1到n。(1 \u0026lt;\u003d n \u0026lt;\u003d 10000)。 \u003c/p\u003e\n \u003cp\u003e接下来一行有n个数,分别是编号从1到n的学生的初始能力水平x\u003csub\u003ei\u003c/sub\u003e,(1 \u0026lt;\u003d x\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 1000)。 \u003c/p\u003e\n \u003cp\u003e接下来有一行有一个数m表示老师给学生课外辅导了m天(1 \u0026lt;\u003d m \u0026lt;\u003d 100000)。 \u003c/p\u003e\n \u003cp\u003e接下来m行,每行两个数(a\u003csub\u003ei\u003c/sub\u003e b\u003csub\u003ei\u003c/sub\u003e),表示老师在第i天给编号为a\u003csub\u003ei\u003c/sub\u003e同学补课,编号为a\u003csub\u003ei\u003c/sub\u003e的同学能力提高了b\u003csub\u003ei\u003c/sub\u003e(0 \u0026lt;\u003d a\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d n,1 \u0026lt;\u003d b\u003csub\u003ei\u003c/sub\u003e \u0026lt;\u003d 1000)。如果a\u003csub\u003ei\u003c/sub\u003e为0,则表示老师今天给能力最差的学生辅导。如果最低分同时有多个学生,就给编号小的学生补课。\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"pro_desc\"\u003e\n 对于每组数据输出一行先输出组数(从1开始),接着最后输出经过m天后,全班的最低分学生的编号和分数。\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e1\r\n3\r\n10 20 30\r\n3\r\n0 100\r\n3 10\r\n0 40\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eCase 1: 3 40\r\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"上面的数据,各个学生的能力增长情况如下: \n \u003cp\u003e第一天后:110 20 30 \u003c/p\u003e\n \u003cp\u003e第二天后:110 20 40 \u003c/p\u003e\n \u003cp\u003e第三天后:110 60 40 \u003c/p\u003e\n "}}]}