소 경주

베시와 친구 엘시는 누가 더 빠른 소인지를 두고 오랫동안 벌인 논쟁을 끝내기 위해 농장을 가로지르는 경주를 벌인다.

두 소는 같은 지점에서 같은 방향으로 동시에 출발한다. 각 소의 주행은 여러 개의 구간으로 주어지며, 한 구간 동안 소는 일정한 속도로 달린다. 예를 들어 베시는 속도 $5$로 $3$만큼의 시간 동안 달린 뒤, 속도 $10$으로 $6$만큼의 시간 동안 달릴 수 있다. 두 소가 달리는 전체 시간은 서로 같다.

경주 동안 일어나는 선두 교체 횟수를 세어라. 선두 교체란, 한 소가 앞서 나가 선두가 되는 순간에 직전까지 선두였던 소가 상대 소였던 경우를 말한다. 예를 들어 엘시가 앞서고 있다가 베시가 앞서 나가면 이는 선두 교체다. 엘시가 앞서다가 베시가 잠시 나란해진 뒤 마침내 앞서 나가도 이 역시 선두 교체로 센다. 경주는 두 소가 동률인 상태로 시작하므로, 맨 처음으로 선두가 정해지는 것 자체는 선두 교체가 아니다.

• $1$번째 줄: 공백으로 구분된 두 정수 $N$과 $M$ ($1 \le N, M \le 1000$).
• $2 \dots N+1$번째 줄: 베시의 $N$개 구간을 한 줄에 하나씩, 속도와 그 속도로 달리는 시간의 길이를 두 정수로 준다 (두 값 모두 $1 \dots 1000$ 범위의 정수).
• $N+2 \dots N+M+1$번째 줄: 엘시의 $M$개 구간을 같은 형식으로 준다.

두 소가 달리는 전체 시간은 서로 같다.

• 경주 동안 일어난 선두 교체 횟수를 한 줄에 출력한다.