0分，求，悬棺

#include<bits/stdc++.h>
using namespace std;
const int N = 3 * 1e4 + 5;
int k , m;
int a[N];//第i位数字 
bool eat[N];//是否被删除 
string num;//存数字 
void into(){//预处理 
	a[1] = 1;
	int xx = 1 , yy = 1;
	int toooot = 3 * 1e4;
	for(int i = 2;i <= toooot;i ++){
		if(a[xx] * 2 + 1 < a[yy] * 4 + 5){
			a[i] = a[xx ++] * 2 + 1;
		}else{
			a[i] = a[yy ++] * 4 + 5;
		}
	}
}//其中flag表示是否进行了删除行为 , 返回值表示是否还能再删除
char get_next(int now){//获得未被删除的下一位数的位置 
	int len = num.length();
	while(1){
		now ++;
		if(eat[now] == 0){
			return now;
		}else if(now == len){
			return len;
			break;
		}
	}
} 
bool to_eat(bool &flag){//进行一轮删除 
	int len = num.length();
	flag = 0;
	for(int i = 0;i < len;i ++){
		if(eat[i]){
			continue;
		}if(m == 0){
			return 1;
		}
		if(num[i] < num[get_next(i)]){
			eat[i] = 1;
			flag = 1;
			m --;
		}
	} 
	if(m == 0){
		return 1;
	} 
	return 0;
}
void to_end(){//最后从后往前删除 
	int i = num.length();
	while(m){
		i --;
		if(eat[i] == 0){
			eat[i] = 1;
			m --;
		}else{
			continue;
		}
	}
}
signed main(){
	cin >> k >> m;
	into();
	for(int i = 1;i <= k;i ++){
//		cout << a[i];
		num += to_string(a[i]);
	}
	cout << num;
	while(1){
		bool flag;
		if(to_eat(flag) == 1 || flag == 0){//删除完毕或者无法继续删除 
			break;
		}
	}
	cout << endl;
	to_end();
	int len = num.length();
	for(int i = 0;i < len;i ++){
		if(eat[i] == 0){
			cout << num[i];
		}
	}
	return 0;
}