| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 436 | 267 | 216 | 60.845% |
월간 향유회 시즌 1이 종료된다. 시즌 1의 수장 pjshwa는 $N$명의 운영진 중 다음 시즌의 수장을 지목하려고 한다.
하지만 아무에게나 수장을 맡길 수 없었던 pjshwa는 각 운영진의 능력을 파악하기 위해 $K$개의 평가 지표를 만들었다. 수장이 되기 위해서는 다른 모든 운영진보다 높은 평가 지표가 하나 이상 있어야 한다. pjshwa가 다음 시즌의 수장으로 지목할 수 있는 운영진의 수를 알아내 보자!
첫째 줄에 운영진의 수 $N$, 평가 지표의 수 $K$가 공백으로 구분되어 주어진다. $(1\leq N, K \leq 2\,000)$
둘째 줄부터 $N$개의 줄에 걸쳐 각 줄에 운영진의 지표를 나타내는 $K$개의 정수가 공백으로 구분되어 주어진다. $N$개의 줄 중 $i$번째 줄의 $j$번째 정수는 $i$번째 사람의 $j$번째 평가 지표를 의미한다. 각 수는 $1$ 이상 $200\,000$이하이다.
다음 시즌의 수장으로 지목할 수 있는 운영진의 수를 출력한다.
4 3 2 3 3 3 2 4 3 2 2 1 2 1
2
1 6 2026 2 22 16 32 14
1
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2026. 01-02. A번