元宵还没过，所以年也还没过，所以就不为难大家了。事情是这样的，老王喜欢玩游戏，这个游戏中，老王会n个技能，分别为（技能1……技能n），每个技能都有独一无二的属性，分别为（1……n），每个技能对应威力分别为（1……n）。现在老王要打一个BOSS，对上这个BOSS，一套连招下来，如果这一套连招不具备n种属性的话，伤害值将为0，如果具备了n种属性，那么造成的伤害将是，释放的第一个技能的威力*(10^n)+释放的第二个技能的威力*(10^(n-1))+……+释放的第n个技能的威力*（10^1）。
老王一通操作后，一套包含了n个技能的连招即将释放，老王觉得操作有误，于是吃下了后悔药，现在，老王可以修改这一套连招中的技能，但是每修改一次（将一个技能转化为另一个技能），消耗的法力值为1。老王希望，消耗最少的法力使得造成的伤害大于0，在此前提下，再考虑使伤害尽量小（老王有爱心啊）。即，优先考虑法力的消耗，然后才是伤害值，但是一定要使伤害大于0。
多组测试样例。
第一行，包含一个数字n，代表n个技能（2<=n<=200000）。
第二行，包含n个数字(这n个数字一定大于等于1，小于等于n)，代表技能释放的顺序，比如2 1，代表先释放技能2，然后释放技能1。
第一行，消耗的法力。
第二行，修改后的技能释放顺序。
5 4 5 5 2 1 8 6 5 4 7 8 2 3 1 3 1 1 1
1 4 3 5 2 1 0 6 5 4 7 8 2 3 1 2 1 2 3