문제
월간 향유회 시즌 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$이하이다.
출력
다음 시즌의 수장으로 지목할 수 있는 운영진의 수를 출력한다.
예제 입력 1
4 3 2 3 3 3 2 4 3 2 2 1 2 1
예제 출력 1
2
예제 입력 2
1 6 2026 2 22 16 32 14
예제 출력 2
1
출처
Contest > BOJ User Contest > 월간 향유회 > 월간 향유회 2026. 01-02. A번
- 문제를 만든 사람: swoon
- 문제를 검수한 사람: chogahui05, cologne, heeda0528, utilforever