29716번 - 풀만한문제

문제

여름에는 잡초가 많이 자란다.

브실마을에 사는 사람들은 이번 여름 장맛비로 인해 갑자기 훌쩍 커 버린 잡초 때문에 고생하고 있다. 브실마을의 밭에서는 탐스러운 PS 문제들이 자라고 있는데, 잡초에 가려서 문제가 보이지 않게 되기 때문이다.

영어 대소문자와 공백, 숫자로 이루어진 PS 문제의 크기는 각 문제에 포함된 문자의 크기 합으로 정해진다. 대문자의 크기는 4ドル,ドル 숫자와 소문자의 크기는 2ドル,ドル 공백의 크기는 1ドル$이다.

이번 브실컵에 내야 하는 문제들을 수확하려던 비행씨의 밭에도 어느새 잡초가 무성하게 자라 버렸다. 코 앞까지 다가온 마감에 골머리를 앓던 비행씨는 잡초를 뽑기 전에, 먼저 잡초보다 더 크게 자란 문제들을 수확해서 내기로 했다. 수확하지 못한 문제들은 다음 대회를 위해 더 키워질 예정이다.

시간이 없는 비행씨를 위해 잡초보다 크기가 크지 않은, 풀만한문제들의 수를 알려 주는 프로그램을 만들어 주자.

입력

첫 번째 줄에 잡초의 크기 $J$와 자라고 있는 문제의 수 $N$이 공백으로 구분되어 주어진다. $(1\le J, N \le 500)$

두 번째 줄부터 $N$개 줄에 걸쳐, 영어 대소문자와 숫자 및 공백으로 이루어진 문제들이 한 줄에 하나씩 주어진다. 문제의 길이는 1ドル$ 이상 100ドル$ 이하이며, 공백으로 시작되거나 끝나지 않는다.

출력

풀만한문제의 수를 출력한다.

제한

노트