만드는 중입니다

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

풀만한문제

면접 대비

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

요약
대문자는 4, 소문자와 숫자는 2, 공백은 1로 계산한 문제의 크기 합이 잡초 크기 J 이하인 문제의 개수를 구합니다.
난이도

쉬움10점 중 2점

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

문제

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

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

영어 대소문자, 공백, 숫자로 이루어진 PS 문제의 크기는 문제에 포함된 문자 크기의 합으로 정해진다. 대문자의 크기는 44, 숫자와 소문자의 크기는 22, 공백의 크기는 11이다.

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

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

입력

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

두 번째 줄부터 NN개 줄에 걸쳐, 영어 대소문자, 숫자, 공백으로 이루어진 문제가 한 줄에 하나씩 주어진다. 문제의 길이는 11 이상 100100 이하이며, 공백으로 시작하거나 끝나지 않는다.

출력

잡초의 크기를 넘지 않는 풀만한문제의 수를 출력한다.

예제1

  1. 예제 1

    입력
    8 4
    Quatro cheese pizza
    Alloy coin
    PiPi
    1 2 3
    
    예상 출력
    1