开始: 2024-04-22 00:00:00

(23-24赛季)稠州常规赛12

结束: 2024-04-25 00:00:00
当前  2025-01-24 17:36:16  类型: IOI  状态: 已经结束 

P3. 最大的数字num
描述

给定一个十进制整数 n,保证 n 的首位不为 00,你必须删除其中 d 个数字,使得留下的数字最大。请输出留下的最大数。

输入
  • 第一行:单个整数表示 d

  • 第二行:单个整数表示 n


输出
  • 单个整数:表示 n 被删除 d 个数字之后留下的最大数


样例

输入

2
98989

输出

999

输入

3
10000

输出

10
提示

30% 的数据,n \leq 10000,d \leq 2

60% 的数据,n \leq 10^{500},d \leq 200

100%的数据,n \leq 10^{3000000},1\leq d \leq 200


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交