Ральф і арифметика

Вхідні дані

Перша строка містить ціле число n (1 \le n \le 10^{18}). Друга строка містить ціле число k (1 \le k \le 9) — кількість цифр, які Ральф вважає другорядними. У третій строкі через пробіл записані самі другорядні цифри d_1, \ldots, d_k (0 \le d_1 < d_2 < \ldots < d_k \le 9).

Вихідні дані

Виведіть одне число — кількість чисел від $1$ до $n$, у десятковій формі яких не зустрічаються другорядні цифри.

Приклади

Примітка

У першому тесті підходять всі числа від $1$ до $9$, крім $3$ та $4$.

У другому тесті підходять тільки числа $1$, $11$ та $111$.

У третьому тесті підходять всі числа довжиною від $1$ до $5$, що складаються тільки з $3$ та $4$.