Background

Special for beginners, ^_^

Description

小 A 和小 B 喜欢跑步，都号称是跑步之王，为了比出胜负，他们决定比赛一场。小 A和小 B 约定好在一条直线上跑步，起步时，在同一地点同一方向和同一时间。这次规则不一样，我们只需统计出两个人交换领先的次数。小 A 和小 B，在某个时间段内都是匀速跑的，比如说：时间段为 3，速度为5，则在整个 3 这个时间段，跑的速度都为5。每个时间段的速度可能不一样。领先判断如下： 1． 当前 A 领先 B，再经过一段时间，B 冲到 A 的前面，则属于一次领先交换； 2． 当前 A 领先 B，经过一段时间，B 跟上来了，跑到与 A 一样的位置，且保持了一段时间；再过段时间或最后，B 还是超过了 A，则也属于一次领先交换。 现在给定小A 和小B的每段时间的速度，求领先交换的总次数。

Format

Input

第一行为两个空格隔开的整数 N和M，分别表示小 A有 N 段描述，小 B 有M段描述， 且保证小 A 和小 B的总时间是一样的； 以下N行，每行两个整数，分别表示小 A跑的速度和维持时间； 紧接着的M行，每行两个整数，分别表示小B跑的速度和维持时间。

Output

领先交换次数。

Samples

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

2

Limitation

小 B在前 3个时间保持领先；在第3个时间时，两个都跑到了第6米，并且都以同样的速度1往前跑了1个时间；从第 4个时间后，小 A冲到了前面，形成了第一次领先交换； 再过1个时间后，小B又赶上来了，与A在同一位置，但此时小B比小A的速度快1，后面的时间小B就超过了小 A，形成了第二次领先交换。一直到最后的时间， 数据范围： 1 <= N, M <= 1000 小A和小B 的每段时间和速度的范围在 1..1000