4007: 移形换影（mobiliarbus）
内存限制：512 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
题目背景
人们是如此痴迷于天上的星光。而当天上璀璨的星光和地上微弱的萤火虫的光亮，隔着远处城市的漆黑剪
影遥相呼应的时候，这幅景象便更加美妙而近乎带有一种宗教的神圣感了。
1.2 题目描述
在淘淘和蓝蓝开始旅行之前，准确地说，是在他们小时候，他们很喜欢在夏夜和萤火虫玩。
河边有一些石头，一些草还有一些萤火虫排成了一列，一共有n个。石头和草是障碍物，不会移动。他们
记石头为0，萤火虫为1，草为2，这样它们就形成了一个序列{a}。他们认为字典序小的序列对应的局面好看。
每一秒淘淘和蓝蓝可以让一个萤火虫飞到紧挨着他的一个障碍物的另一边去，也可以什么都不做。
淘淘和蓝蓝一共有k秒的时间，他们希望通过上述交换操作使得河岸变得尽可能好看。（也就是说他们需要
让序列{a}在不超过k次交换相邻的01或12后字典序最小）
人们是如此痴迷于天上的星光。而当天上璀璨的星光和地上微弱的萤火虫的光亮，隔着远处城市的漆黑剪
影遥相呼应的时候，这幅景象便更加美妙而近乎带有一种宗教的神圣感了。
1.2 题目描述
在淘淘和蓝蓝开始旅行之前，准确地说，是在他们小时候，他们很喜欢在夏夜和萤火虫玩。
河边有一些石头，一些草还有一些萤火虫排成了一列，一共有n个。石头和草是障碍物，不会移动。他们
记石头为0，萤火虫为1，草为2，这样它们就形成了一个序列{a}。他们认为字典序小的序列对应的局面好看。
每一秒淘淘和蓝蓝可以让一个萤火虫飞到紧挨着他的一个障碍物的另一边去，也可以什么都不做。
淘淘和蓝蓝一共有k秒的时间，他们希望通过上述交换操作使得河岸变得尽可能好看。（也就是说他们需要
让序列{a}在不超过k次交换相邻的01或12后字典序最小）
输入
第一行两个正整数n,k，含义见题面描述。
第二行n个用空格隔开的整数，第i个数字表示a i 。
第二行n个用空格隔开的整数，第i个数字表示a i 。
输出
一行n个用空格隔开的整数，表示操作后字典序最小的序列。
样例输入 复制
6 3
0 1 0 0 0 0样例输出 复制
0 0 0 0 1 0提示
对于10%的数据，∀1 ≤ i ≤ n : a i ∈ {0,2}；
对于30%的数据，n,k ≤ 8；
对于40%的数据，n,k ≤ 1000；
另有20%的数据，∀1 ≤ i ≤ n : a i ∈ {0,1}；
另有20%的数据，n 2 ≤ k；
对于100%的数据，1 ≤ n ≤ 10 6 ,0 ≤ k ≤ 10 18 ,∀1 ≤ i ≤ n : a i ∈ {0,1,2}。
对于30%的数据，n,k ≤ 8；
对于40%的数据，n,k ≤ 1000；
另有20%的数据，∀1 ≤ i ≤ n : a i ∈ {0,1}；
另有20%的数据，n 2 ≤ k；
对于100%的数据，1 ≤ n ≤ 10 6 ,0 ≤ k ≤ 10 18 ,∀1 ≤ i ≤ n : a i ∈ {0,1,2}。