Welfare State

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

5
3 50 2 1 10
3
1 2 0
2 8
1 3 20

样例输出

8 8 20 8 10