题目描述

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

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

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

输入格式

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

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

第 $N + 2 \dots 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

提示

样例解释

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

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