问题 A:小球下落
文件提交:文件名:cball
内存限制:64 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:266
解决:0
题目描述
## 题目描述
在直角坐标系上,有一个小球开始从坐标 $(x,y)$ 处直线下落,每一秒钟一个单位距离,一直到 $X$ 轴为止。然而,它可能在下落过程中碰到一些障碍物。障碍物可以看成是一些平行于 $X$ 轴的水平线段,如果小球的 $Y$ 坐标和障碍物的 $Y$ 坐标相等,而 $X$ 坐标在障碍物的两个端点 $X$ 坐标之间(包括两个端点),这样小球就会延时 $5$ 秒然后从障碍物的右端继续下落。
现给出小球的初始坐标 $(x,y)$ ,以及每个障碍物的数据(三个整数 $y,x1,x2$,分别表示这个障碍物的 $Y$ 坐标,左、右端点的 $X$ 坐标),编程求小球要几称钟才能到达 $X$ 轴上。
### 输入格式
第一行有两个整数 $x,y$ 表示小球初始坐标。第二行有一个整数 $n$,表示有 $n$ 个障碍物。
下面有 $n$ 行,每行三个整数,分别表示一个障碍物的数据 $(y,x1,x2)$,其中 $x1 \leq x2$。障碍物的高度都不相同。
### 输出格式
只有一个整数,小球下落到 $X$ 轴的秒数。
### 样例
#### 样例输入1
```plain
15 10
1
5 10 20
```
#### 样例输出1
```plain
15
```
#### 样例输入2
```plain
15 12
3
10 10 20
15 10 20
5 20 50
```
#### 样例输出2
```plain
22
```
#### 样例输入3
```plain
50 80
3
20 1 100
10 100 100
5 100 200
```
#### 样例输出3
```plain
95
```
### 数据范围与提示
对于 $100\%$ 的数据,$1 \leq x,y \leq 1000$,$n<100$,$1 \leq y,x1,x2 \leq 999$。 ### 分类标签 (无)