Ralf və arifmetika

Ralf kompüter oyununda ikinci dərəcəli bir personajdır və əsas qəhrəmanın kölgəsində qalmaqdan bezib. Ralf, kompüter oyunu ilə arifmetika arasında bir oxşarlıq tapdı.

Ralf düşünür ki, arifmetikada bəzi rəqəmlər digərlərindən daha çox istifadə olunur və bu, digər rəqəmləri ikinci dərəcəli edir. Hipotezini yoxlamaq üçün Ralf bütün ikinci dərəcəli rəqəmləri qeyd etdi və indi 1-dən n-ə qədər olan rəqəmlərin onluq yazılışında bu ikinci dərəcəli rəqəmlərin olmadığını bilmək istəyir. Ona bu işdə kömək edin.

Giriş məlumatları

Birinci sətir tam ədəd n (1 ≤ n ≤ 10^18) ehtiva edir. İkinci sətir tam ədəd k (1 ≤ k ≤ 9) - Ralfın ikinci dərəcəli hesab etdiyi rəqəmlərin sayını ehtiva edir. Üçüncü sətirdə boşluqla ayrılmış ikinci dərəcəli rəqəmlər d[1], ..., d[k] (0 ≤ d[1] < d[2] < .... < d[k] ≤ 9) verilmişdir.

Çıxış məlumatları

Bir ədəd çıxarın - onluq yazılışında ikinci dərəcəli rəqəmlərin olmadığı 1-dən n-ə qədər olan rəqəmlərin sayı.

Qeyd

Birinci testdə 1-dən 9-a qədər olan bütün rəqəmlər, 3 və 4 istisna olmaqla, uyğundur.

İkinci testdə yalnız 1, 11 və 111 rəqəmləri uyğundur.

Üçüncü testdə yalnız 3 və 4-dən ibarət olan uzunluğu 1-dən 5-ə qədər olan bütün rəqəmlər uyğundur.