고수 찾기

모두에게 고수로 인정받으려면 유저의 레이팅 $C$와 푼 문제 수 $D$가 모든 $i$에 대해 각각 $C \ge A_i$, $D \ge B_i$를 만족해야 한다.

$M_A = \max_{1 \le i \le N} A_i$와 를 구하자. 필요한 조건은 와 이다.

각 테스트 케이스에서 $A_i$와 $B_i$의 최댓값을 구한 뒤, $C_i \ge M_A$이고 인 유저를 세면 된다.

시간 복잡도는 테스트 케이스당 $O(N)$이고, 입력 전체에 대해서는 $O(\sum N)$이다. 공간 복잡도는 $O(N)$이다. Solution written by GPT6