아침 태권도
시간 제한1초메모리 제한1024 MB
원점에서 볼 때 다른 점에 가려지지 않는 점의 개수를 센다. 즉, 원점과 점을 잇는 선분 위에 다른 점이 없는 점의 수를 구한다.
문제
KSA의 1학년 학생들은 매일 아침 졸업을 하기 위해 아침 태권도를 해야 한다.
태권도장은 2차원 좌표평면으로 표현할 수 있고, 이때 사범님은 원점에 앉아있다. 명의 1학년 학생들은 번부터 번까지의 번호로 구분되며, 번 학생의 위치는 이다. 태권도 사범님은 번 학생이 다른 학생에게 가려지지 않는 경우에만 볼 수 있다. 즉, 원점과 를 이어 선분을 만들었을 때, 선분 위에 위치한 다른 학생이 아무도 없을 때 사범님은 번 학생을 볼 수 있다.
1학년 학생들은 너무 공부를 많이 하여 매우 졸리기 때문에, 사범님에게 보이는 학생들만 태권도를 열심히 한다. 학생들의 위치 정보가 주어졌을 때, 태권도를 열심히 하는 학생들은 몇 명인지 구하시오.
입력
첫 번째 줄에 정수 이 주어진다.
번째 줄에 두 정수 가 공백으로 구분되어 주어진다.
출력
태권도를 열심히 하는 학생들은 몇 명인지 출력한다.
제한
- 모든 에 대해
- 인 서로 다른 , 가 존재하지 않음