题目描述

输入格式

输出格式

每次x=1时，每行一个整数，表示这次旅行的开心度<o:p></o:p>

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