민주주의
시간 제한0.5초메모리 제한1024 MB
N개의 문제 후보마다 M명의 찬반 표가 주어질 때, 과반수가 찬성한 후보의 수를 센다.
문제
월간 향유회에서는 민주주의적 다수결 투표 방식으로 문제의 출제 여부를 정한다. 즉, 개의 문제 후보마다 명의 출제위원이 찬반 의견을 내고, 과반수의 찬성을 얻은 문제가 출제된다. 이때 은 항상 홀수이다.
문제 후보에 대한 출제위원의 찬반 의견이 주어졌을 때, 출제될 문제의 수를 구하여라.
입력
첫 번째 줄에 문제 후보의 수 과 출제위원의 수 이 공백으로 구분되어 주어진다. ; ; 은 홀수
다음 줄 각각에 각 문제 후보에 대한 출제위원의 찬반 의견을 나타내는 길이 의 문자열이 주어진다. 그중 번째 문자는 번째 출제위원이 문제 후보 출제에 찬성하면 O, 아니면 X이다.
출력
출제될 문제의 수를 출력한다.