mod = 1000000007 eps = 10**-9 def main(): import sys input = sys.stdin.readline N, Q = map(int, input().split()) A = list(map(int, input().split())) B = list(map(int, input().split())) ok = [1] * (N+2) ok[0] = ok[-1] = 0 st = set() change = [{} for _ in range(N+1)] for i in range(Q-1, -1, -1): a, b = A[i], B[i] st_new = set() for v in st: flg = ok[v-1] | ok[v] | ok[v+1] if flg: if ok[v-1] == 0 and v-1 != 0: st_new.add(v-1) if ok[v+1] == 0 and v+1 != N+1: st_new.add(v+1) if ok[v-1]: change[v][i+1] = v-1 elif ok[v+1]: change[v][i+1] = v+1 for v in st: flg = ok[v-1] | ok[v] | ok[v+1] if flg: ok[v] = 1 st = st_new st.add(a) st.add(b) ok[a] = ok[b] = 0 if sum(ok) == 0: print("NO") else: print("YES") v0 = 0 for v in range(1, N+1): if ok[v]: v0 = v break ans = [v0] v = v0 for t in range(Q): if t in change[v]: u = change[v][t] ans.append(u) v = u else: ans.append(v) print(*ans, sep="\n") if __name__ == '__main__': main()