Problem11367--遥控赛车比赛

11367: 遥控赛车比赛

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

9月27日下午,伴随着裁判员老师的一声令下,一辆辆赛车呼啸而出,2021年鄞州区青少年车辆模型联赛暨TT01与雷虎遥控赛车比赛,正在激烈地进行着。跑在最前面的是小A同学和小B同学的赛车,两个同学的赛车你追我赶,难分胜负。裁判员老师用DV记录下了整个过程。
小A同学和小B同学的赛车从同一个起点出发,并且他们的总用时一样。我们用“片段”法记录赛车的前进过程,例如,小A的赛车以 $1$ 的速度运行 $2$ 个单位时间,然后以 $4$ 的速度运行 $1$ 个单位时间。
裁判员老师想知道,这两辆赛车交替成为第一名的次数。例如,如果一开始小B的车子领先,然后小A车子超越小B,那么这就是一次第一名位置的交替。如果一开始小B的车子领先,然后A与B一样快,并僵持一段时间,然后最终小A领先,那么这也就意味着第一名位置的交替,但是,如果直到比赛结束小A都没有取得领先,那么不算第一名位置的交替。

Input

第 $1$ 行:两个整数用空格隔开,$N,M\ (1\leq N,M\leq 1000)$
第 $2$ 到 $1+N$ 行:每一行包含一个小A的赛车跑的 $N$ 段路程,由两个整数描述:第一个数表示速度和第二个数表示以该速度运行的时间,两个整数都在 $1\sim 1000$ 范围内。
第 $2+N$ 到 $1+N+M$ 行:每一行包含一个小B的赛车跑的 $M$ 段路程,由两个整数描述:第一个数表示速度和第二个数表示以该速度运行的时间,两个整数都在 $1\sim 1000$ 范围内。

Output

第一名位置的交替次数。

Sample 1 Input

4 3
1 2
4 1
1 1
2 10
2 3
1 2
3 9

Sample 1 Output

2
小A的赛车以 $1$ 的速度跑 $2$ 单位的时间,然后以 $4$ 的速度跑 $1$ 单位的时间,然后以 $1$ 的速度跑 $1$ 单位的时间,最后以 $2$ 的速度跑 $10$ 单位的时间。
小B的赛车以 $2$ 的速度运行 $3$ 个单位的时间,然后以 $1$ 的速度运行 $2$ 个单位的时间,最后以 $3$ 的速度运行 $9$ 个单位的时间。
请注意,这两辆车的总用时一样,都是跑了 $14$ 个单位的时间。
小B的赛车领先,直到时间 $t=3$,当两辆赛车都经过了 $6$ 个单位的距离后相遇,并一起跑了 $1$ 个单位的时间。小A的赛车随后短暂领先(第一次第一名位置的交替),但不久 $t=7$ 时就被小B的赛车超越(第二次第一名位置的交替)。最后小B的赛车赢得了比赛。

Source/Category