문제 번호 5055 --경주(cow race)

5055: 경주(cow race)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 49  해결 문제 수: 18
[제출][채점상황][게시판][:]

문제 설명

성민고와 주원강은 누가 더 빠른지 정하기 위해 농장에서 경주를 하기로 했다.

두 사람은 같은 위치에서 출발하고 같은 시간에 같은 방향으로 달린다.

두 사람은 일정한 구간을 일정한 속도로 달린다. 예를 들어서, 성민고는 5m/s의 속도로 3초 동안 달리고, 그 다음 10m/s으로 6초 동안 달릴 수 있다. 

여러분에게 선두탈환이 일어나는 수를 구해달라고 한다.

누가 다른 누구를 앞지르면 선두탈환이라고 한다.

예를 들어서, 성민고가 앞서다가 주원강이 앞지르거나, 주원강이 앞서다가 성민고와 일정 시간동안 동등하게 달린 후, 성민고가 앞지르는 경우 모두 선두탈환이라고 한다.

입력

첫줄에 두 정수 N, M이 주어진다.(1 <= N, M <= 1,000)

둘째줄부터 N+1줄까지 성민고가 달리는 정보가 두 개의 정수, 성민고의 속도와 그 속도로 달리는 시간으로 주어진다. 모든 정보는 1에서 1,000 사이의 정수이다.

N+2줄부터 N+M+1까지 주원강의 정보가 위와 동일하게 주어진다.

출력

첫줄에 선두탈환이 일어나는 횟수를 출력하시오.

입력예시

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

출력예시

2

도움말

출처

[제출][채점상황]