Troca

#include <bits/stdc++.h>
using namespace std;

int n, q;
int cima[100005];
int baixo[100005];
int x[100005];

int32_t main() {

    cin >> n >> q;

    for(int i = 1; i <= n; i++)
        cin >> cima[i];
    for(int i = 1; i <= n; i++)
        cin >> baixo[i];

    while(q--) {
        int l, r;
        cin >> l >> r;
        x[l] ^= 1;
        x[r + 1] ^= 1;
    }

    for(int i = 1; i <= n; i++)
        x[i] ^= x[i - 1];

    for(int i = 1; i <= n; i++)
        if(x[i] == 1) cout << baixo[i] << ' ';
        else cout << cima[i] << ' ';

    cout << '\n';

    return 0;
}