#3211. 花神游历各国

内存限制:128 MiB 时间限制:5 Sec

题目描述

输入格式

输出格式

每次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