U379574 公司名称

如果你不想看题目描述这么复杂的话，那请看这里，题目大意： 给出一个字符串 $S$，你能且只能选恰好 $S$ 的 $k$ 个下标，假设每个下标为 $d_i$（$i\le k$），则 $0\le d_1

有一家奶牛公司，它的名称是一个字符串 $S$。该公司最近发现一个问题，客户很难在互联网搜索到该奶牛公司，因为互联网搜索显示的结果是按照公司名称的字典序从小到大排序显示的。因为奶牛公司名称的字典序比较靠后，所以很难显示给新客户看。于是奶牛公司想更改公司名称。但奶牛公司又不想对公司名称改动太大，因为害怕老客户抵触。奶牛公司决定这样操作： - 选中 $S$ 的恰好 $k$ 个下标，不妨设为 $d_1,d_2,...d_k$，且 $0 \le d_1 < d_2 < d_3

第一行，一个字符串 $S$，长度不超过 $2000$，全部是右大写英文字母构成。 第二行，一个正整数 $k$， $1 \le k \le S_{len}$。

根据题干所提出的问题回答一个整数。

无