1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

import sys
from itertools import product


target = sys.stdin.readline().strip()
f = int(sys.stdin.readline())

if 0 < f < 10:
    fault = sys.stdin.readline().strip().split(" ")
    remote = []
    for i in range(10):
        if str(i) in fault:
            pass
        else:
            remote.append(str(i))

    start_idx = 0
    for start_idx, t in enumerate(target):
        if t not in remote:
            if start_idx > 0:
                start_idx -= 1
            break

    def cal(c, target, start_idx):
        cnt = len(c) + start_idx
        c = target[:start_idx] + "".join(c)
        cnt += abs(int(c) - int(target))
        return cnt

    min_cnt = abs(int(target) - 100)
    for i in range(1, len(target) - start_idx + 2):
        comb = product(remote, repeat=i)
        m = min(map(lambda x: cal(x, target, start_idx), comb))
        min_cnt = min(min_cnt, m)
    print(min_cnt)
elif f == 0 :
    min_cnt = min(len(target), abs(int(target) - 100))
    print(min_cnt)
else:
    print(abs(int(target) - 100))