鱼头要补课

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

fishhead相当的无聊,相当的寂寞,相当的无奈,一时心血来潮,想给学生补课。

Input

第一行有一个数字n,表示有n个学生,编号从1到n。(1 <= n <= 10000)。 接下来一行有n个数,分别是编号从1到n的学生的初始能力水平xi,(1 <= xi <= 1000)。 接下来有一行有一个数m表示老师给学生课外辅导了m天(1 <= m <= 100000)。 接下来m行,每行两个数(ai bi),表示老师在第i天给编号为ai同学补课,编号为ai的同学能力提高了bi(0 <= ai <= n,1 <= bi <= 1000)。如果ai为0,则表示老师今天给能力最差的学生辅导。如果最低分同时有多个学生,就给编号小的学生补课。

Output

输出一行,经过m天后,全班的最低分学生的编号(多个则选择编号最小的)和分数。

Sample Input

4
1 2 3 4 
3
2 2
0 3
2 1

Sample Output

3 3

Hint

Source

newfarking@water

提交代码