{"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":"有一个长度为$n$的只含有小写英文字母的字符串$s$,你每次可以挑选一个$s$的子序列$s\u0027$并花费$n-|s\u0027|$($|s\u0027|$代表$s\u0027$的长度)的代价加入到集合$S$中,但前提是挑选出的$s\u0027$不能和集合$S$中已有的字符串的任何一个相同。集合$S$初始时为空集。\n现在需要进行上述操作恰好$k$次以向集合$S$中加入恰好$k$个$s$的不同子序列,求代价之和的最小值。\n如果通过从串$s$中删除若干(可以不删也可以全部删除)个字符并把余下的各个字符保持原本顺序不变地拼接起来可以得到$s\u0027$则称$s\u0027$是$s$的一个子序列。\n例如,对于字符串$s\u003d$`asa`,的长度为3(代价为0)的不相同子序列有`asa`,长度为2(代价为1)的不相同子序列有`as`,`aa`,`sa`,长度为1(代价为2)的不相同子序列有`a`,`s`,还有一个长度为0(代价为3)的子序列(空序列)共7个。"}},{"title":"输入描述","value":{"format":"MD","content":"输入的第一行为两个正整数$n,k(1\\leq n\\leq 100,1\\leq k\\leq 10^{12})$分别为字符串$s$的长度以及需要加入的不相同子序列的数目。\n第二行是一个长度为$n$的字符串$s$,只由小写字母组成。"}},{"title":"输出描述","value":{"format":"MD","content":"输出一个整数,代表代价之和的最小值。如果无法执行上述操作恰好$k$次,输出`-1`。"}},{"title":"样例1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 6\nqwer\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 6\nxxxxx\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e15\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例3","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 7\nzzzzz\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例4","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 100\npmikiuskdp\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e233\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"提示","value":{"format":"MD","content":"第一组输入中$s$\u003d`qwer`,插入到集合$S$中的6个子序列为`qwer`,`qwe`,`qwr`,`qer`,`wer`,`qw`,总代价为6."}}]}