问题描述

小蓝有一个仅包含小写字母的字符串 s，同时给定一个正整数 k。如果一个字符串满足所有字符出现的次数不超过 k 次，则称为“美丽串”。

请你找出字符串 s 中是“美丽串”的最长子字符串的长度。

输入格式

第一行包含一个字符串 s，其含义如上所述。

第二行包含一个正整数 k，其含义如上所述。

输出格式

输出仅包含一个整数，表示答案。

样例输入

bbca
1

样例输出

3

说明

在样例中，由于在字符串 s 中，由于字母 b 出现了两次，不满足条件，因此满足条件的子串为 bca，它的长度为 3，所以答案是 3。

评测数据规模

对于100% 的评测数据，1≤∣s∣≤105，1≤k≤104。