rty3394   2년 전

랄프와 베넬로피는 게임 여행 중에 우연히 프로그래밍 올림피아드 참가자의 컴퓨터에 접속하게 되었습니다.

추가로 그들은 참가자에게 n개의 문제가 제공되었고 

각 문제마다 최대 m번의 솔루션을 제출할 수 있다는 것을 알게 되었습니다.

또한 두 사람은 솔루션을 테스트한 결과가 담긴 표를 발견했습니다.

표는 n개의 행과 m개의 열로 이루어져 있으며, 

표에서 i번째 행, j번째 열에 있는 셀에는 다음과 같은 문자가 있습니다:

  • << + >> : i번째 문제에 대해 j번째로 제출한 솔루션이 정답인 경우
  • << - >> : i번째 문제에 대해 j번째로 제출한 솔루션이 오답인 경우
  • << . >> : i번째 문제에 대해 j번째 솔루션이 제출되지 않은 경우

베넬로피는 랄프에게 각 문제에 대해 처음 정답을 받은 솔루션이 있다면 그 외에는 해당 문제에 대한 다른 모든 솔루션은 결과에 영향을 주지 않는다고 설명했습니다.

랄프는 참가자가 얼마나 많은 문제를 해결했는지 궁금해했습니다. 그러나 그는 베넬로피에게 도움을 요청하기 부끄러워하고 있으니 도와주세요!

입력

첫 번째 줄에는 두 개의 숫자 n과 m이 주어집니다.

n : 문제의 수 

m : 하나의 문제에 대해 전송 가능한 최대 솔루션 수 

( 1<= n, m <= 100 )

다음 각각의 n줄에는 

결과 표에 대한 설명으로 m개의 문자가 주어집니다. (<< + >>, << - >> 또는 << . >>) 

<< . >> 이후에는 동일한 문자만 나타나는 것이 보장됩니다.


출력

참가자가 올바르게 해결한 문제 수를 출력하세요.

댓글을 작성하려면 로그인해야 합니다.