BAC 2017 simulare III 3 +4

///BAC 2017 simulare III 3 +4
#include <iostream>

using namespace std;

int ranguri(int n)
{
    int ra=0,c,sol=0;
    if(n==0){
        return 1;
    }
    while(n>0){
        c=n%10;
        n=n/10;
        if(c==ra){
            sol++;
        }
        ra++; ///rangul
    }
    return sol;
}
int main()
{
    int p=0,q=0,i,j,k,n,m,a[10001],b[10001],c[20002],x;
    cin>>n>>m;
    for(i=1;i<=n;i++){
        cin>>x;
        if(x%2==0){
            p++;
            a[p]=x;
        }
    }
     for(i=1;i<=m;i++){
        cin>>x;
        if(x%2==0){
            q++;
            b[q]=x;
        }
    }
    n=p; ///nr elem pare in a
    m=q; ///nr elem impare in b
    i=1;    j=1; k=0;
    while(i<=n && j<=m){
        if (a[i]<b[j]){
            k++;
            c[k]=a[i];
            i++;
        }
        else
        if(a[i]>b[j]){
            k++;
            c[k]=b[j];
            j++;
        }
        else
        if(a[i]==b[j]){
            k++;
            c[k]=a[i];
            i++;
            j++;
        }
    }
    while(i<=n){
        k++;
        c[k]=a[i];
        i++;
    }
    while(j<=m){
        k++;
        c[k]=b[j];
        j++;
    }
   for(i=k;i>=1;i--){
     cout<<c[i]<<" ";
   }



    return 0;
}