#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <queue>
using namespace std;
//1이면 고장난거
int but[10];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin >> n;
    if (n >= 98 && n <= 103) {
        cout << abs(100 - n);
        return 0;
    }
    int m;
    cin >> m;
    for (int i = 0; i < m; i++) {
        int tmp;
        cin >> tmp;
        but[tmp] = 1;
    }
    int cnt = abs(n-100);
    for (int i = 0; i <= 1000000; i++) {
        int tempCnt = 0;
        int tmp = i;
        int flag = 0;
        if (i == 0) {
            tempCnt++;
            if (but[0] == 1)
                continue;
        }
        while (tmp > 0) {
            if (but[tmp % 10] == 1) {
                flag = 1;
                break;
            }
            tempCnt++;
            tmp /= 10;
        }
        if (flag) {
            continue;
        }
        tempCnt += abs(n - i);
        if (tempCnt < cnt)
            cnt = tempCnt;
    }
    cout << cnt;
    return 0;
}