def solve(N: int, K: str, C: list[int]) -> str: if len(K) > N: return "-1" if len(K) < N: # 一番小さくなるように作る res: list[int] = [] for i, c in enumerate(C, 1): res.extend([i] * c) return "".join(map(str, res)) for i in range(len(K) - 1, -1, -1): # i桁目はK[i]より大きく、i桁目より上はKと同じ、i桁目より下は最小 used = C.copy() # i桁目より上の判定 for j in range(i): k = int(K[j]) if k == 0: break used[k - 1] -= 1 if used[k - 1] < 0: break else: for n in range(int(K[i]) + 1, 10): # i桁目の判定 if used[n - 1] <= 0: continue used[n - 1] -= 1 res: list[int] = [] for j in range(i): res.append(int(K[j])) res.append(n) # i桁目より下の処理 for i, c in enumerate(used, 1): res.extend([i] * c) return "".join(map(str, res)) return "-1" N, K = input().split() C = list(map(int, input().split())) print(solve(int(N), K, C))