暂无测试数据。

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

输入格式

第一行两个整数 $n$ 和 $m$，分别表示蒜头君的恒定速度段个数，和花椰妹的恒定速度段个数。

接下来的 $n$ 行，每行两个整数 $a_i,b_i$，描述蒜头君跑步的一段，该段的速度为 $a_i$，持续时间为 $b_i$。

接下来的 $m$ 行，每行两个整数 $a_i,b_i$，描述花椰妹跑步的一段，该段的速度为 $c_i$，持续时间为 $d_i$。

数据范围： $1\le n,m,a_i,c_i, \le 1000$，保证 $\sum_{i=1}^nb_i=\sum_{i=1}^md_i\le 10^6$。

输出格式

一个整数表示整个比赛过程中领先顺序的变化次数。

2 2
4 1
6 1
6 1
3 1

1