Kibritlər#4088

Kibritlər

1 saniyə
256 meqabayt
Çox asan

Siz -dan -ya kimi olan bəzi rəqəmləri hər bir rəqəm üçün müəyyən sayda kibrit çöpündən istifadə etməklə düzəldə bilirsiniz. Sizin vəzifəniz və ya daha az kibrit çöpü istifadə edərək mümkün olan ən böyük rəqəmi düzəltməkdir.

Məsələn, əgər rəqəmini düzəltmək üçün kibrit, üçün kibrit və üçün kibrit tələb olunursa, kibrit ilə düzəldə biləcəyiniz ən böyük rəqəm -dur.

Giriş

Birinci sətirdə və ədədləri (1 \le n \le 50, 0 \le k \le 9) verilir.

İkinci sətirdə k+1 dənə -dən -yə kimi tam ədəd verilib — müvafiq olaraq -dan -ya kimi olan rəqəmlər üçün lazım olan kibrit çöplərinin sayı.

Zəmanət verilir ki, kibrit çöpü ilə azı bir rəqəmi düzəltmək olar.

Çıxış

Düzəldə biləcəyiniz ən böyük rəqəmi çıxarın. Cavabda əvvəldə sıfırlar olmamalıdır.

Lazım gələrsə, kibrit çöpündən az istifadə edə bilərsiniz.

Nümunələr

Nümunə 1

Loading
Loading