Problem1208--选球问题

1208: 选球问题

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

Description

PIPI现有a-z共26种球,权值从a到z依次为1,2,3...26,现从已有的n个球中选出固定k个从左到右排列,要求右边的球权值至少比左边大2,在给定n和k的情况下,求最小权重和。

Input

输入包含多组数据。
每组数据第一行包含两个整数 n,k (1<=k<=n<=50)
第二行是一个长度为n的字符串。

Output

对于每组样例,输出最小权重和。若不存在输出-1.

Sample Input

5 3
xyabd

Sample Output

29