#1019 까이는 원장님의 알바비

91  1 s   128 MB  

Description

요즘 커피숍에서 알바를 하고 있는 원장님은 계산을 잘못해서 하루에도 몇번씩 실수를 저지르고 알바비가 까이곤 한다.

원장님이 알바를 하는 커피숍에서 파는 음료 중 커피를 살 경우에는 커피의 수대로 쿠폰을 찍어준다. 모은 쿠폰의 개수가 10개인데 커피를 또 구입하게 되면 쿠폰의 수가 10장을 넘어 커피 한잔이 무료로 나간다. 주문한 커피 중 가장 싼 커피 한 잔이 무료이고 무료로 나간 커피는 쿠폰을 찍어주지 않는다.

예를 들어, 쿠폰이 9장있었는데 A C 순서로 음료를 구입했다면, A를 구입하여 쿠폰이 10개가 되었으나 다음에 구입한 커피가 없으므로 무료로 받을 수 있는 커피가 없다.

하지만, 쿠폰이 9장인 상태에서 A B 순서로 음료를 구입했다면, B를 주문하는 순간 쿠폰의 수가 10개를 넘어, 주문했던 커피 중 가장 싼 A를 무료로 받을 수 있게 된다.

(단, 쿠폰의 수가 30장이어도 주문한 음료들 중 한 잔의 커피만 무료로 받을 수 있다.)

계속해서 알바비가 까이는 원장님을 돕기 위해 음료의 종류와 찍혀있는 쿠폰의 개수가 입력으로 들어왔을 때 음료의 총 액수를 출력하는 프로그램을 작성해보자. 입력되는 알파벳에 대응되는 음료와 가격은 다음과 같다.

 

알파벳 음료 가격
A 아메리카노 1400원
B 아이스 아메리카노 1500원
C 복숭아아이스티 1000원
D 레몬 아이스티 1000원
E 카페라떼 1700원
F 카페모카 1900원
G 유자차 1500원
H 모카치노 1900원
I 아이스크림 500원
J 카라멜 마끼아또 2300원

커피 A, B, E, F, H, J

Input

첫줄에 주문받은 음료의 개수 N과 찍혀있는 쿠폰의 개수 M이들어오고 그 다음줄에는 N개의 음료를 뜻하는 영문 대문자가 입력된다.

Output

음료의 총 액수를 한줄에 출력한다.

Sample Input

Sample Output

10 5
A B C D E F G H I J
13300