#3211. 花神游历各国

题目描述

.jpg)

输入格式

.jpg)

输出格式

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