第 K 个最小码值的字母

题目

输入一个由n个大小写字母组成的字符串
按照 ASCII 码值从小到大进行排序
查找字符串中第k个最小 ASCII 码值的字母(k>=1)
输出该字母所在字符串中的位置索引(字符串的第一个位置索引为 0)
k如果大于字符串长度则输出最大 ASCII 码值的字母所在字符串的位置索引
如果有重复字母则输出字母的最小位置索引

输入

第一行输入一个由大小写字母组成的字符串
第二行输入k，k必须大于0，k可以大于输入字符串的长度

输出

输出字符串中第k个最小 ASCII 码值的字母所在字符串的位置索引
k如果大于字符串长度则输出最大 ASCII 码值的字母所在字符串的位置索引
如果第k个最小 ASCII 码值的字母存在重复，则输出该字母的最小位置索引

示例一

输入

AbCdeFG
3

输出

5

说明

根据 ASCII 码值排序，第三个 ASCII 码值的字母为F