Problem1003--选球

1003: 选球

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

国庆节到了,小p决定放自己七天假。第一天,他决定留在家里玩游戏,游戏规则如下:假设a-z26种球,每个球的权重从az依次为1,2,3,…,26,从已有的n个小球中选出固定k个小球从左到右排列,要求右边的球的编号比左边的球的编号至少大2,如‘c’球后面不能放‘a’,‘b’和‘d’,但是可以放'e',’f’,…,’z’,p想知道给定nk的条件下,排列小球所能得到的最小权重和为多少。

Input

本题目包含多组数据。每组数据第一行包含两个正整数nk1<=k<=n<=50)第二行包含一个n长度的字符串,每个小写字母表示一个已有的球。

Output

对于每组数据,输出最小的权重和,如果无解,输出-1.

Sample Input Copy

5 3
xyabd
7 4
problem

Sample Output Copy

29
34