민주주의

찬성의 수가 $(M+1) / 2$표 이상인 문제를 세면 됩니다.

문제마다 주어진 기록을 보고 O의 개수를 세면 찬성의 수를 알 수 있습니다.

찬성의 수가 $(M+1) / 2$ 이상일 때마다 답에 $1$을 더해주면 답을 구할 수 있습니다.

한 줄을 읽고 O의 개수를 세는 데 $cal(O)(M)$ 시간이 걸리므로 전체 시간복잡도 $cal(O)(N M)$에 문제를 풀 수 있습니다.