#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
//一回合只敲2个格子，只有在两边才可能被击中
//正常在中间走就不会出事，除非有连击逼到边上
//dp，一开始所有格都是1，1会往两边蔓延，只有被hit变成0，只有hit两端才可能有意义，1一定在中间连着，双指针维护两侧的端点优化dp
int main(){
    int n,q;
    cin>>n>>q;
    vector<int> a(q+1);
    vector<int> b(q+1);
    for(int i=1;i<=q;i++){
        cin>>a[i];
    }
    for(int i=1;i<=q;i++){
        cin>>b[i];
    }
    vector<map<int,int>> vm(q+1); //用于回溯
    int h=1;int t=n;
    for(int r=1;r<=q-1;r++){
        set<int> id;
        id.insert(a[r]);id.insert(b[r]);
        if(t==h){
            if(id.count(t)==1){
                cout<<"NO"<<endl;
                return 0;
            }
        }else if(t==h+1){ //长度2
            if(id.count(h)==1&&id.count(t)==1){
                cout<<"NO"<<endl;
                return 0;
            }else if(id.count(h)==1&&id.count(t)==0){
                if(t+1<=n){
                    vm[r+1][t+1]=t;
                }
                vm[r+1][h]=t;
                t++;
            }else if(id.count(h)==0&&id.count(t)==1){
                if(h-1>0){
                    vm[r+1][h-1]=h;
                }
                vm[r+1][t]=h;
                h--;
            }else{
                if(h-1>0){
                    vm[r+1][h-1]=h;
                }
                h--;
                if(t+1<=n){
                    vm[r+1][t+1]=t;
                }
                t++;
            }
        }else{ //>=3
            if(id.count(h)==1&&id.count(h+1)==1){
                vm[r+1][h+1]=h+2;
                h++;
            }else if(id.count(h)==0&&h-1>0){
                vm[r+1][h-1]=h;
                h--;
            }
            if(id.count(t)==1&&id.count(t-1)==1){
                vm[r+1][t-1]=t-2;
                t--;
            }else if(id.count(t)==0&&t+1<=n){
                vm[r+1][t+1]=t;
                t++;
            }
            if(t<h){
                cout<<"NO"<<endl;
                return 0;
            }
        }
        //两端延伸都更新了
        if(h<a[r]&&a[r]<t) vm[r+1][a[r]]=(a[r]-1==b[r]?a[r]+1:a[r]-1);
        if(h<b[r]&&b[r]<t) vm[r+1][b[r]]=(b[r]-1==a[r]?b[r]+1:b[r]-1);
    }
    if(h==t&&(a[q]==h||b[q]==h)){
        cout<<"NO"<<endl;
    }else if(t==h+1&&min(a[q],b[q])==h&&max(a[q],b[q])==t){
        cout<<"NO"<<endl;
    }else{
        cout<<"YES"<<endl;
        int rst;
        for(int i=h;i<=t;i++){
            if(a[q]!=i&&b[q]!=i){
                rst=i;
                break;
            }
        }
        stack<int> pos;
        int r=q;
        while(r>=1){
            pos.push(rst);
            if(vm[r].find(rst)==vm[r].end()){
                r--;
            }else{
                rst=vm[r][rst];
                r--;
            }
        }
        cout<<pos.top()<<endl;;
        while(!pos.empty()){
            cout<<pos.top()<<endl;
            pos.pop();
        }
    }
    return 0;
}