题目大意

曾经有一个程序员塔子哥，他正在为他的代码编写一个排序算法。他正在编写一个程序，该程序需要在字符串中查找第k个最小的Ascii码字母。他认为这是一个有趣的挑战，因为他要解决的问题涉及到字符串和排序，这些都是他喜欢的计算机科学领域。他经过一番研究后，终于开发出了一个能够解决这个问题的程序。

该程序接受一个由n个大小写字母组成的字符串及一个整数k（ $k\ge 1$ ）作为输入，按照Ascii码值从小到大的排序规则查找字符串中第k个最小Ascii码值的字母。如果k大于字符串长度，则输出最大Ascii值的字母所在字符串的位置索引（字符串的第一个字符位置索引为0），如果有重复的字母，则输出字母的最小位置索引。现在，塔子哥的程序被广泛应用于各种排序任务中。

样例

输入

kjahah
4

输出

3