Ральф - второстепенный персонаж компьютерной игры, и ему надоело находиться в тени главного героя. Ральф заметил кое-что общее между его компьютерной игрой и арифметикой.

Ральф считает, что в арифметике некоторые цифры встречаются чаще других, делая все остальные цифры второстепенными. Чтобы проверить свою гипотезу, Ральф выписал все второстепенные цифры и теперь хочет узнать количество чисел от 1 до n, которые не содержат второстепенных цифр в своей десятичной записи. Помогите ему это сделать.

Входные данные

Первая строка содержит целое число n (1 ≤ n ≤ 1018). Вторая строка содержит целое число k (1 ≤ k ≤ 9) - количество цифр, которые Ральф считает второстепенными. В третьей строке через пробел записаны сами второстепенные цифры d1, ..., dk (0 ≤ d1 < d2 < .... < dk ≤ 9).

Выходные данные

Выведите одно число - количество чисел от 1 до n, в десятичной записи которых не встречаются второстепенные цифры.

Примечание

В первом тесте подходят все числа от 1 до 9, кроме 3 и 4.

Во втором тесте подходят только числа 1, 11 и 111.

В третьем тесте подходят все числа длиной от 1 до 5, состоящие только из 3 и 4.