예비 소집 결과 보고서
면접 대비시간 제한1초메모리 제한1024 MB
세 문제 중 하나 이상을 푼 팀 가운데, 번호가 작은 문제를 항상 먼저 푼 팀의 수를 구합니다.
문제
PPC 본 대회 하루 전에는 참가 팀들이 환경에 적응하도록 예비 소집을 연다. 예비 소집에서는 문제 개를 사용했고, 팀이 참여했다. 문제와 팀에는 번부터 차례대로 번호가 붙어 있다. PPC 운영진은 예비 소집이 얼마나 효과적이었는지 알아보려고 보고서를 작성하기로 했다.
예비 소집의 효과를 알아내려면 성실하게 참여한 팀의 수를 구해야 한다. 성실하게 참여한 팀은 다음 조건을 만족하는 팀이다.
- 세 문제 중 최소 하나를 해결했다.
- 문제를 번호가 작은 것부터 해결했다. 즉, 어떤 문제를 시간 에 해결했을 때 그보다 번호가 작은 문제는 모두 해결했고 해결 시간이 이하이며, 그보다 번호가 큰 문제는 해결하지 않았거나 해결 시간이 이상이어야 한다.
각 팀이 각 문제를 해결한 시간이 주어질 때, 성실하게 참여한 팀의 수를 구하라.
입력
첫 번째 줄에 예비 소집에 참여한 팀의 수 이 주어진다. ()
두 번째 줄부터 개의 줄에 걸쳐 번 팀이 번, 번, 번 문제를 해결한 시간 , , 이 공백으로 구분되어 주어진다. 번 팀이 번 문제를 해결하지 않았다면 이다. ()
출력
성실하게 참여한 팀의 수를 출력한다.