결과 테이블
시간 제한2초메모리 제한1024 MB
결과표에서 '+'가 하나 이상 있는 행의 개수를 셉니다. 한 번이라도 정답을 맞힌 문제가 해결한 문제입니다.
문제
랄프와 바닐로파가 게임 속 여행을 하던 중 우연히 프로그래밍 올림피아드 참가자의 컴퓨터에 들어가게 되었다. 참가자에게는 개의 문제가 주어졌고, 각 문제마다 최대 번까지 풀이를 제출할 수 있었다.
결과 테이블에는 개의 행과 개의 열이 있다. 번째 행, 번째 열의 칸에는 다음 문자 중 하나가 적혀 있다.
+: 번째 문제의 번째 제출이 정답인 경우-: 번째 문제의 번째 제출이 오답인 경우.: 번째 문제에 번째 제출이 없는 경우
바닐로파가 랄프에게 설명했다. 한 문제에서는 처음 맞힌 풀이만 결과에 반영되고, 그 뒤에 제출한 풀이는 참가자의 결과에 아무 영향을 주지 않는다. 랄프는 참가자가 주어진 문제 중 몇 개를 풀었는지 궁금해졌다.
입력
첫 줄에 두 정수 과 이 주어진다. 은 문제의 수이고, 은 한 문제에 제출할 수 있는 최대 횟수이다 ().
다음 개의 줄에는 각각 +, -, . 문자로 이루어진 글자의 결과 표 행이 주어진다.
행에서 .이 한 번 나오면 그 뒤에는 .만 나온다는 것이 보장된다.
출력
참가자가 올바르게 푼 문제의 개수를 한 줄에 출력한다.