‹ 上一题下一题 ›

j02150. 保留 k 位最大数未做

1000 ms 256 MB 测试点 10 4级·排序算法与应用排序算法冒泡排序

文件读写输入j02150.in输出j02150.out

题目描述

输入一个数字串 $s$ （首位不为 0），从中保留 $k$ 个数字、保持原有左右顺序，使剩下的 $k$ 位数字组成的数最大。输出这个最大的 $k$ 位数。

输入格式

第一行一个数字串 $s$ ；第二行一个整数 $k$ 。

输出格式

保留 $k$ 位后能组成的最大数（按 $k$ 位原样输出）。

样例

输入

175438
4

输出

数据范围

数字串 $s$ 的长度 $2 \leq ∣ s ∣ \leq 15$ ，首位不为 0
$1 \leq k < ∣ s ∣$

输入

输出

答案