来源 : 信息学奥赛一本通提高篇
描述
输入
输出
每次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