已知敌方战队共n个人,每个人的战斗力为ai,最高为9最低为0,布阵为a1a2……an。战队总战斗力与其布阵有关(排成一行),例如我有三个人战斗力分别为6,4,9,将他们排成一行为649则该战队总战斗力为649,排成496则战队总战斗力为496,现在为了让我方取得更高的胜算,我方将用特殊手段令敌人迅速减员m人,问减员后敌方战斗力最低为多少? (减员后,保持剩下的人相对位置不变)
多组数据。
每组数据的第一行有两个整数分别为n和m表示战队共n个人,减员m人
每组数据的第二行共n个整数,分别表示每个人的战斗力a1,a2,a3……an(也代表了布阵)
1<=n<=1000, 0<=m<=n, 0<=ai<=9
对于每组输入数据,输出敌方减员后的最低战斗力
输出时不保留前导0 比如 011 请输出 11
3 1 4 9 6
46Hint: 输入样例为三个数排成 4 9 6 所以敌方战斗力为496 将对面战斗力为4的队员裁去变为9 6 战斗力为96 将敌方战斗力为9的队员裁去变为4 6 战斗力为46 将敌方战斗力为6的队员裁去变为4 9 战斗力为49 最低为46 所以输出46