该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

希蒙的跑步成绩一直不太理想。为了帮助希蒙提高成绩，蒙蒙决定和他进行一次赛跑。比赛的起点设在农场主的屋前，他们同时出发，沿着同一方向，直到跑到终点----农场远处的一棵树下。

他们的跑步速度在一些时间段内是恒定的。比如：希蒙在前３个时间段速度是５，接着６个时间段内速度是１０。他们的比赛总时间相同。他们希望能统计出在整个比赛过程中领先顺序的变化次数。举个例子，某个时刻希蒙领先，下个时刻蒙蒙领先，这就是一次领先顺序的变化；如果某个时刻希蒙领先，接下来一段时间蒙蒙赶上来并和希蒙齐头并进，但最终还是超过了希蒙，这也是一次领先顺序的变化。

输入格式

第１行：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

2

数据范围与提示

输入：希蒙在前２个单位时间内速度是１，接着１个单位时间内速度是４，接着１个单位时间内速度是１，最后１０个单位时间内速度是２。KC在前３个个单位时间内速度是２，接着２个单位时间内速度是１，最后9个单位时间内速度是３。

输出：比赛开始后蒙蒙领先，直到第５个单位时间希蒙超过蒙蒙（第一次领先顺序变化），接着第７个单位时间时，蒙蒙又反超希蒙，变成领先（第二次领先顺序变化）。