删数问题
题目描述
一个集合有如下元素:$1$ 是集合元素;若 $P$ 是集合的元素,则 $2\times P+1$,$4\times P+5$ 也是集合的元素。
取出此集合中最小的 $k$ 个元素,按从小到大的顺序组合成一个多位数,现要求从中删除 $m$ 个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。
注:不存在所有数被删除的情况。
输入输出格式
输入格式
只有一行两个整数,分别代表 $k$ 和 $m$。
输出格式
输出为两行两个整数,第一行为删除前的数字,第二行为删除后的数字。
输入输出样例
输入样例 #1
5 4
输出样例 #1
137915
95
说明
#### 数据规模与约定
- 对于 $30\%$ 的数据,保证 $1\le k,m\le300$。
- 对于 $100\%$ 的数据,保证 $1\le k,m\le3\times10^4$。