Problem AA: 出言不逊

珂愛想出公开赛，但每次都被拒绝。

珂愛很生气，于是学会了出言不逊。

珂愛用一个字符串 $S$ 存储了她想说的话，但这句话太逊了。为了出言不逊，珂愛要对字符串进行操作。每次操作，珂愛可以选择一个字符 $c$，若 $c$ 在字符串 $S$ 中出现了 $x$ 次，则珂愛会将 $x$ 个字符 $c$ 补到 $S$ 的尾部。

珂愛认为，这个字符串长度至少为 $L$ 时，她才能出言不逊。珂愛想要知道，她至少需要操作多少次，才能让这个字符串的长度大于等于 $L$。

如果你不告诉珂愛，珂愛会对你出言不逊。

第一行一个字符串 $S$。

第二行一个正整数 $L$。

意义见题目描述。

nzhtl1477
15

2