Ральф і арифметика
Ральф — другорядний персонаж комп'ютерної гри, і йому набридло бути в тіні головного героя. Він помітив, що в арифметиці деякі цифри з'являються частіше за інші, роблячи всі інші цифри другорядними. Щоб перевірити свою гіпотезу, Ральф виписав усі другорядні цифри і тепер хоче дізнатися, скільки чисел від 1 до n не містять цих другорядних цифр у своїй десятковій формі. Допоможіть йому в цьому.
Вхідні дані
Перша строка містить ціле число n (1 ≤ n ≤ 10^18). Друга строка містить ціле число k (1 ≤ k ≤ 9) — кількість цифр, які Ральф вважає другорядними. У третій строкі через пробіл записані самі другорядні цифри d[1], ..., d[k] (0 ≤ d[1] < d[2] < .... < d[k] ≤ 9).
Вихідні дані
Виведіть одне число — кількість чисел від 1 до n, у десятковій формі яких не зустрічаються другорядні цифри.
Примітка
У першому тесті підходять всі числа від 1 до 9, крім 3 та 4.
У другому тесті підходять тільки числа 1, 11 та 111.
У третьому тесті підходять всі числа довжиною від 1 до 5, що складаються тільки з 3 та 4.