케이크 약속
시간 제한2초메모리 제한2048 MB
각 팀의 문제별 풀이 시간(안 푼 문제는 X)을 입력받아, 푼 문제 수가 많거나 같은 수에 총 시간이 같거나 적은 팀의 수를 셉니다.
문제
오늘은 중요한 날이다. P. Wright 교수가 프로그래밍 대회를 연다. 교수는 대회에서 자신을 이기는 팀에게 모두 케이크를 굽겠다고 약속했기 때문에 그의 학생들이 전부 참가한다.1 대회가 끝나면 교수는 팀 순서가 뒤섞인 점수표 원본을 받는다. 케이크를 굽는 일 말고도 채점할 시험이 있어서 교수에게는 시간이 부족하다. 그래서 대회에서 교수를 이긴 팀이 몇 팀인지 계산하는 프로그램이 필요하다.
대회에는 정해진 개수의 문제가 있고, 각 팀은 최대한 빨리 문제를 풀어야 한다. 한 팀이 다른 팀보다 엄격하게 많은 문제를 풀었으면 그 팀이 이긴다. 두 팀이 푼 문제 수가 같으면 총 시간이 더 적은 팀이 이긴다. 교수는 푼 문제 수와 총 시간이 자신과 같은 팀에게도 케이크를 굽는다.
1 이 문제에 나오는 모든 인물과 사건은 허구이다. 실제 강사와의 유사성은 순전히 우연이다.
입력
첫 줄에 참가 팀 수 와 프로그래밍 문제 수 가 정수로 주어진다 (). P. Wright 교수도 한 팀으로 센다. 이어서 개의 줄에 각 팀의 결과가 개의 값으로 주어진다. 첫 번째 줄은 교수의 결과다. 각 값은 해당 문제를 풀지 못했다는 뜻의 "X"이거나, 그 팀이 문제를 푸는 데 걸린 분 수 ()이다.
출력
Professor Wright가 케이크를 구워 줘야 하는 팀의 수를 출력한다.