Problem4283--下落

4283: 下落

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Status] [Submit] [Creator:]

Description

在直角坐标系上,有一个小球开始从坐标(x,y) x>0,y>0 处直线下落,每一秒钟一个单位距离,一直到X轴为止。然而,它可能在下落过程中碰到一些障碍物。障碍物可以看成是一些平行于X轴的水平线段,如果小球的Y坐标和障碍物的Y坐标相等,而X坐标在障碍物的两个端点X坐标之间(包括两个端点),这样小球就会延时5秒然后从障碍物的右端继续下落。
现给出小球的初始坐标 (x,y) ,以及每个障碍物的数据(三个整数 y x1 x2,分别表示这个障碍物的Y坐标,左、右端点的X坐标),编程求小球要几称钟才能到达X轴上。

Input

第一行有两个整数x y表示小球初始坐标,1<=x,y<=1000。第二行有一个整数n(n<1000),表示有n个障碍物。 

下面有n行,每行三个整数(都在1到999之间),分别表示一个障碍物的数据(y x1 x2),其中x1<=x2。障碍物的高度都不相同。 

Output

只一个整数,小球下落到X轴的秒数。

Sample Input Copy

15 10 
1 
5 10  20 

Sample Output Copy

15

HINT

附加样例①
输入

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

Source/Category