{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"所谓的子序列就是在原来序列中找出一部分组成的序列。例如,对于字符串“ abaca”,以下字符串是子序列:“ abaca”,“ aba”,“ aaa”,“ a”和“”(空字符串)。但是以下字符串不是子序列:“ aabaca”,“ cb”和“ bcaa”。\n\n现在zzw犇犇有一个由n个小写拉丁字母组成的字符串s。\n\n每一次’移动‘可以将给定字符串的任何子序列t并将其添加到集合S中。集合S不能包含重复项。此次‘移动’的成本为n− | t |,其中| t |是添加的子序列的长度(即成本等于已删除字符的数量)。\n\nzzw犇犇今天的训练任务是找出可能的最小总成本来获得 大小为k的集合S,或者输出不可能这样做。但是他太想去吃火锅了,ball ball你帮帮他解决这个问题吧owo。"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含两个整数n和k(1≤n,k≤100)-即字符串的长度和集合的大小。\n\n输入的第二行包含由n个小写拉丁字母组成的字符串s。"}},{"title":"Output","value":{"format":"MD","content":"输出一个整数-\n如果不可能获得大小为k的集合S,则输出-1。\n否则,请输出可能的最低总成本。"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e4 5\nasdf\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e4\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5 6\naaaaa\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e15\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5 7\naaaaa\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e-1\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e10 100\najihiushda\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e233\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"在第一个示例中,我们可以生成S \u003d {“ asdf”,“ asd”,“ adf”,“ asf”,“ sdf”}。 S中第一个元素的成本为0,其他元素的成本为1。因此S的总成本为4。\n"}}]}