민주주의

시간 제한0.5초메모리 제한1024 MB

요약
N개의 문제 후보마다 M명의 찬반 표가 주어질 때, 과반수가 찬성한 후보의 수를 센다.
난이도

쉬움10점 중 2점

유형
문자열, 구현
정답자
아직 제출이 없습니다

문제

월간 향유회에서는 민주주의적 다수결 투표 방식으로 문제의 출제 여부를 정한다. 즉, NN개의 문제 후보마다 MM명의 출제위원이 찬반 의견을 내고, 과반수의 찬성을 얻은 문제가 출제된다. 이때 MM은 항상 홀수이다.

문제 후보에 대한 출제위원의 찬반 의견이 주어졌을 때, 출제될 문제의 수를 구하여라.

입력

첫 번째 줄에 문제 후보의 수 NN과 출제위원의 수 MM이 공백으로 구분되어 주어진다. (1≤N≤100(1 \le N \le 100; 1≤M≤991 \le M \le 99; MM은 홀수))

다음 NN줄 각각에 각 문제 후보에 대한 출제위원의 찬반 의견을 나타내는 길이 MM의 문자열이 주어진다. 그중 ii번째 문자는 ii번째 출제위원이 문제 후보 출제에 찬성하면 O, 아니면 X이다.

출력

출제될 문제의 수를 출력한다.

예제3

  1. 예제 1

    입력
    2 3
    OOX
    OXX
    
    예상 출력
    1
    
  2. 예제 2

    입력
    3 3
    OOX
    OOX
    OOX
    
    예상 출력
    3
    
  3. 예제 3

    입력
    3 3
    OXO
    XXO
    OOO
    
    예상 출력
    2