올림픽 황금 선수
시간 제한1초메모리 제한512 MB
선수마다 실력과 피로도가 시간에 따라 선형으로 변할 때, 어떤 시각 t >= 0에서 실력이 유일하게 최대이고 피로도가 유일하게 최소인 선수의 수를 센다.
문제
리우 올림픽이 끝난 뒤 투자자 모임이 브라질 대표팀 선수 명을 지켜보고 있다. 이 모임은 올림픽이 끝난 순간의 실력과 피로도를 선수마다 기록했고 두 값이 각각 일정한 속도로 변한다는 사실도 알아냈다. 올림픽이 끝난 순간을 으로 둔다.
에서 선수 의 실력은 , 피로도는 이다. 단위 시간마다 실력은 만큼, 피로도는 만큼 변하므로 시점 에서 선수 의 실력은 , 피로도는 이다.
선수 가 시점 에서 다음 두 조건을 모두 만족하면 그 시점의 황금 선수다.
- 다른 모든 선수보다 실력이 크다.
- 다른 모든 선수보다 피로도가 작다.
두 비교는 모두 등호를 포함하지 않는다. 실력이 가장 큰 선수가 둘 이상이거나 피로도가 가장 작은 선수가 둘 이상이면 그 시점에는 황금 선수가 없다. 선수가 한 명뿐이면 그 선수는 모든 시점에서 황금 선수다.
투자자 모임은 황금 선수에게만 투자한다. 인 실수 시점 가운데 한 번이라도 황금 선수가 된 선수는 투자를 받는다. 는 얼마든지 커도 되고 에서 황금 선수인 선수도 투자를 받는다. 에서만 황금 선수였던 선수는 투자를 받지 못한다. 투자를 받는 선수가 몇 명인지 구하라.
입력
첫 줄에 선수 수 이 주어진다. 다음 개 줄 가운데 번째 줄에는 네 정수 , , , 가 공백으로 구분되어 주어진다. 순서대로 올림픽 직후의 실력, 실력 변화율, 올림픽 직후의 피로도, 피로도 변화율이다.
- 이고
출력
투자를 받는 선수의 수를 한 줄에 출력한다.