Ledi Ardıcıllığı#10495

Ledi Ardıcıllığı

1 saniyə
256 meqabayt
Çətin

Ledi bir kağıza ardıcıl müsbət tam ədəd yazdı. İlk ədəd -ə bərabər idi (məsələn, əgər n = 47 və k = 5 olarsa, ardıcıllıq [47, 48, 49, 50, 51] şəklində olur). O, məktəbə gedəndə, kiçik bacısı bu ardıcıllıqla oynadı və hər ədəddən yalnız bir rəqəm saxlayaraq qalan rəqəmləri sildi. Beləliklə, rəqəmdən ibarət yeni bir ardıcıllıq yarandı.

Ledi məktəbdən qayıdanda çox kədərləndi. O, ardıcıllığını bərpa etmək istəyirdi, lakin təəssüf ki, ədədini unutmuşdu. Siz Ledi-yə kömək etməli və ardıcıllığın başlaya biləcəyi ən kiçik mümkün ədədini tapmalısınız.

Giriş

Birinci sətir ardıcıllıqda olan ədədlərin sayını göstərən bir tam ədəd (1 \leq k \leq 10^5) ehtiva edir.

İkinci sətir Ledi-nin məktəbdən qayıtdıqdan sonra gördüyü rəqəmlər ardıcıllığını göstərən rəqəm b_1, b_2, \dots, b_k (0 \leq b_i \leq 9) ehtiva edir.

Çıxış

Tək sətirdə cavabı yazın - Ledi-nin ardıcıllığının başlaya biləcəyi ən kiçik ədədi.

Nümunələr

Nümunə 1

Loading
Loading

Qeyd

Məsələn, n = 47 ardıcıllığı [47, 48, 49, 50, 51, 52] verir və kiçik bacı Ledi-nin bu ardıcıllıqdan rəqəmləri silərək nümunədəki rəqəmlər ardıcıllığını əldə edə bilərdi. Daha kiçik dəyərləri uyğun gəlmədiyi üçün cavab -dir.

Bal hesablama

  1. ( bal): 1 \leq k \leq 1000, düzgün cavab -i keçmir;

  2. ( bal): 1 \leq k \leq 1000;

  3. ( bal): 1 \leq k \leq 10^5, ardıcıllığın bütün rəqəmləri eynidir;

  4. ( bal): 1 \leq k \leq 10^5.