3211 - 花神游历各国

输入

输出

每次x=1时,每行一个整数,表示这次旅行的开心度

样例

输入

4

1 100 5 5

5

1 1 2

2 1 2

1 1 2

2 2 3

1 1 4

输出

101

11

11

提示

对于100%的数据, n ≤ 100000,m≤200000 ,data[i]非负且小于10^9

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题