题目描述

为了最终解决关于谁是最快的奶牛的长期争论， Bessie 和她的朋友 Elsie 决定在农场上举办一次赛跑比赛。

两头奶牛同时同地朝着相同方向开始赛跑。每头奶牛的赛跑都是用一系列的区间描述，在一个区间中奶牛以恒定的速度赛跑。例如， Bessie 可能以 5 的速度跑了 3 个单位时间，接着以 10 的速度跑了 6 个单位时间。 Bessie 和 Elsie 进行赛跑的总时间是相同的。

两头奶牛想请你帮助她们求出赛跑过程中名次变化的次数。当奶牛 A 在某时刻超过奶牛 B ，而在此之前是奶牛 B 领跑，那么我们说这发生了一次名次变化。例如，如果 B 领跑，随后 A 超过了 B ，那么这是一次名次变化。如果 B 领跑，随后 A 和 B 在一段时间中并列，接着 A 再超过 B ，那么这也是一次名次变化。

输入格式

第 1 行：两个整数 N 、 M （ 1 <= N, M <= 1000 ），用空格分隔，表示 Bessie 和 Elsie 的赛跑过程可以各自分为 N 和 M 段区间。

第 2 到 N + 1 行：每行给出 Bessie 的一段赛跑区间，用两个整数描述 Bessie 在这段区间的赛跑速度和赛跑时间，两个整数范围都在 [1, 1000] 。

第 N + 2 到 N + M + 1 行：每行给出 Elsie 的一段赛跑区间，用两个整数描述 Elsie 在这段区间的赛跑速度和赛跑时间，两个整数范围都在 [1, 1000] 。

输出格式

1 行：一个整数，表示赛跑全程发生名次变化的次数。

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

2

提示

Bessie 一开始以 1 的速度跑了 2 个单位时间，接着以 4 的速度跑了 1 个单位时间，随后以 1 的速度跑了 1 个单位时间，最终以 2 的速度跑了 10 个单位时间。 Elsie 一开始以 2 的速度跑了 3 个单位时间，接着以 1 的速度跑了 2 个单位时间，最终以 3 的速度跑了 9 个单位时间。两头奶牛都跑了 14 个单位时间。

Elsie 保持领先直到 t = 3 两头奶牛并列，在此之前两头奶牛都跑了 6 个单位距离，并在随后的 1 个单位时间中并列赛跑。接着， Bessie 快速地超过 Elsie 而领跑（第一次名次变化），而过了很小一段时间 Elsie 超过 Bessie 重新领跑（第二次名次变化）。赛跑结束时， Elsie 是第一名。