题目描述

小爱和她的朋友小艾正在进行赛车游戏。她们从同一个起点，同一方向，同时出发。每个人在比赛中的速度可以被分为若干个阶段。在每个阶段里，小爱或小艾的速度是不变的。

由于车手的速度有变化，会出现超车的现象。所谓超车，就是指原本位置落后的一人，通过较快的速度实现了位置的超前。判定是否超车，关键看两人的相对位移是否从正变负（或从负变正）。在起点位置，因两人相对位置只是从 0 变成了正数，所以不算发生超车。

给定小爱和小艾在每个阶段的速度和持续时间，请统计一下，在比赛的过程中，出现了多少次超车现象。

输入格式

第一行：两个整数 n 和 m

n 表示小爱的赛车进程分为 n 个阶段；

m 表示小艾的赛车进程分为 m 个阶段。

接下来 n 行：每行表示小爱进程中的一个阶段，有两个整数 ti和 vi，表示该阶段中，小爱的速度为 vi，持续时间为 ti。
接下来 m 行：每行表示小艾进程中的一个阶段，有两个整数 si和 wi，表示该阶段中，小艾的速度为 wi，持续时间为 si。

保证两人赛车的总距离是相等的，即保证

v1·t1+v2·t2+...+vn·tn=w1·s1+w2·s2+...+wm·sm

输出格式

单个整数：表示在整个比赛过程中，共计出现了多少次超车现象。

数据范围

记 L=v1·t1+v2·t2+...+vn·tn，

对于 30% 的数据，1≤n,m≤100，1≤L≤10000；

对于 60% 的数据，1≤n,m≤1000，1≤L≤10⁷；

对于 100% 的数据，1≤n,m≤10⁵，1≤L≤10⁹；

样例数据

输入:

2 3

10 10

2 50

4 15

8 15

1 20

输出:

1