### 问题描述 小蓝有一个仅包含小写字母的字符串 $s$，同时给定一个正整数 $k$。如果一个字符串满足所有字符出现的次数不超过 $k$ 次，则称为“美丽串”。 请你找出字符串 $s$ 中是“美丽串”的最长子字符串的长度。 ### 输入格式 第一行包含一个字符串 $s$，其含义如上所述。 第二行包含一个正整数 $k$，其含义如上所述。 ### 输出格式 输出仅包含一个整数，表示答案。 ### 样例输入 ```text bbca 1 ``` ### 样例输出 ```text 3 ``` ### 说明 在样例中，由于在字符串 $s$ 中，由于字母 $b$ 出现了两次，不满足条件，因此满足条件的子串为 $bca$，它的长度为 $3$，所以答案是 $3$。 ### 评测数据规模 对于 $100$% 的评测数据，$1 \leq |s| \leq 10^5$，$1 \leq k \leq 10^{4}$。