#770. 最大的数字

最大的数字

题目描述

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

输入格式

  • 第一行:单个整数表示 dd
  • 第二行:单个整数表示 nn

输出格式

  • 单个整数:表示nn被删除dd个数字之后留下的最大数

样例 #1

样例输入 #1

3
10000

样例输出 #1

10

样例 #2

样例输入 #2

3
42391

样例输出 #2

91

提示

30% 的数据,n<10000d2n<10000,d≤2

60% 的数据,n<10500d200n<10^{500} ,d≤200

100% 的数据,1n<103000001d<n1≤n<10^{300000},1≤d<n