만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

민주주의

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

요약
각 후보의 찬반 문자열을 읽고, 과반수의 찬성을 받은 후보의 수를 구합니다.
난이도

쉬움10점 중 2점

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

문제

월간 향유회에서는 다수결 투표로 문제 후보의 출제 여부를 정한다. NN개의 문제 후보마다 MM명의 출제위원이 찬성 또는 반대 의견을 낸다. 과반수의 찬성을 얻은 문제가 출제된다. MM은 항상 홀수이다.

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

입력

첫 번째 줄에 문제 후보의 수 NN과 출제위원의 수 MM이 공백으로 구분되어 주어진다. (1≤N≤1001 \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