Problem E: 영문 채점 #6

Problem E: 영문 채점 #6

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 88  Solved: 19
[Submit] [Status] [Web Board] [Creator:]

Description

희정이는 특정 규칙에 따라 영어 문장의 점수를 자동으로 매기는 프로그램을 작성하려고 한다. 특정 규칙이란 지정된 특정 단어에 따라 가점을 하게 된다. 이제 여러분은 슬미를 돕기 위해 채점 프로그램을 작성해 보자. 문장에서 점수를 매기는 규칙 순서는 다음과 같다.

1. 테스트케이스 별로 주어지는 가점 단어(영어 소문자로만 구성)들이 문장 중에 어디라도 나타나면 해당 단어에 주어진 점수를 더한다.(대소문자 구별)
2. 이상의 경우를 제외한 모든 정상적인 단어(영어 소문자로만 이루어진 단어)에 대해서는 길이의 반(나머지가 나올 경우에는 버림)만큼 점수를 더해 주되, 단어에 소문자 이외의 문자가 포함되어 있는 경우에는 2점씩 감점한다.
3. 최종 점수가 100 이상인 경우에는 Perfect! 를 출력하고 60점 미만인 경우에는 Fail!이라고 출력하고 그 외의 경우에는 점수를 정수로 출력한다.

Input

첫 줄에 가점을 위한 단어의 수(p, 1<=p<=15)와 채점할 영어 문장의 수(n, 1<=n<=10)가 주어진다. 

다음 줄부터 가점을 위한 영어 단어와 더할 점수(1 이상, 20 이하) 쌍이 p줄 입력되고, 영어 문장이 n개 입력된다. 각 영어 문장의 끝은 항상 독립된 .(period)(마지막 단어와 period 사이에는 공백이 존재)로 끝난다.  입력되는 모든 단어의 최대 글자수는 20이하이다.

Output

각 문장별로 채점 결과를 한 줄에 하나씩 출력한다. 

Sample Input Copy

5 2
administer 5
spending 20
manage 8
responsibility 10
expertise 15
the incumbent will Administer the spending of kindergarden ^^milk money
whose skil~~~l and expertise shall ensure the successful spending exercise .
This individual must have the skill to perform. a heart transplant and,
expertise in rocket science .

Sample Output Copy

84
Fail!