第一行有两个整数x y表示小球初始坐标,1<=x,y<=1000。第二行有一个整数n(n<1000),表示有n个障碍物。
下面有n行,每行三个整数(都在1到999之间),分别表示一个障碍物的数据(y x1 x2),其中x1<=x2。障碍物的高度都不相同。
15 10
1
5 10 20
15
15 12
3
10 10 20
15 10 20
5 20 50
输出
22
附加样例②
输入
50 80
3
20 1 100
10 100 100
5 100 200
输出
95