### 问题描述 小齐和她的朋友艾尔希决定解决一直以来的争论，究竟谁更快。为此，他们在农场中举行了一场赛跑。 两头奶牛从同一位置开始，同时朝着相同的方向出发。每头奶牛的进展由一系列的“片段”描述，每个片段中，奶牛以恒定的速度奔跑。例如，小齐可能在 $2$ 个时间单位内以速度 $5$ 奔跑，然后在 $6$ 个时间单位内以速度 $10$ 奔跑。小齐和艾尔希都以相同的总时间奔跑。 奶牛们希望你帮助他们计算在比赛期间的领先变化次数。领先变化发生在 $A$ 牛在 $B$ 牛前进的某一时刻，而在最后一次领先的时刻，是 $B$ 牛领先。例如，如果 $B$ 牛领先，然后 $A$ 牛超越，那么这是一次领先变化。如果 $B$ 牛领先，然后 $A$ 牛与 $B$ 牛持平一段时间，然后最终超越，这也算作一次领先变化。 ### 输入格式 第 $1$ 行：两个空格分隔的整数 $N$ 和 $M$。 $(1 \leq N, M \leq 1000)$ 接下来 $N$ 行：每行包含小齐奔跑的 $N$ 个片段的描述，由两个整数组成：小齐的速度和以该速度奔跑的时间（两个整数都在 $1 \leq 1000$ 的范围内）。 接下来 $M$ 行：每行包含艾尔希奔跑的 $M$ 个片段的描述，由两个整数组成：艾尔希的速度和以该速度奔跑的时间（两个整数都在 $1 \leq 1000$ 的范围内）。 ### 输出格式 比赛期间的领先变化次数。 ### 样例输入 ``` 4 3 1 2 4 1 1 1 2 10 2 3 1 2 3 9 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N, M \leq 1000$。