Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#428. 小怪兽百慕拉快跑

Statistics

题目描述

小怪兽百慕拉的跑步成绩一直不太理想。为了帮助小怪兽百慕拉提高成绩,奥特曼泰罗决定和他进行一次赛跑。比赛的起点设在MC平坦世界的一个大楼A,他们同时出发,沿着同一方向,直到跑到终点----大楼B。
他们的跑步速度在一些时间段内是恒定的。比如:小怪兽百慕拉在前3个时间段速度是5,接着6个时间段内速度是10。他们的比赛总时间相同。他们希望能统计出在整个比赛过程中领先顺序的变化次数。举个例子,某个时刻小怪兽百慕拉领先,下个时刻奥特曼泰罗领先,这就是一次领先顺序的变化;如果某个时刻小怪兽百慕拉领先,接下来一段时间奥特曼泰罗赶上来并和小怪兽百慕拉齐头并进,但最终还是超过了小怪兽百慕拉,这也是一次领先顺序的变化。

输入格式:

第1行:N和M(1 <= N, M <= 1000)。
接下来的N行:每行两个整数,描述小怪兽百慕拉跑步的一段,分别表示该段小怪兽百慕拉跑步的速度和持续这种速度的时间。所有的数据范围 [1..1000]。
再接下来的M行:每行两个整数,描述奥特曼泰罗跑步的一段,分别表示该段奥特曼泰罗跑步的速度和持续这种速度的时间。所有的数据范围 [1..1000]。

输出格式:

一行:整个比赛过程中领先顺序的变化次数。

输入样例#1:

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

输出样例#1: