Submission #68554426

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using vvi = vector<vi>;//vvi vec(h, vi(w, n));
using vll = vector<ll>;
using vvll = vector<vll>;
using vc = vector<char>;
using vs = vector<string>;
using vvc = vector<vc>;
#define repa(i, a, n) for(ll i=(a); i<(ll)(n); i++)
#define rep(i, n) repa(i, 0, n)
#define el '\n'
#define Yes cout << "Yes" << el
#define No cout << "No" << el
#define YES cout << "YES" << el
#define NO cout << "NO" << el
//cout << fixed << setprecision(10);

//abc_419_d

int main(){
  int n, m; cin >> n >> m;
  string s, t; cin >> s >> t;
  vvi lr(n, vi(2));
  rep(i,m){
    int l, r; cin >> l >> r;
    lr[l-1][0]++;
    lr[r-1][1]++;
  }
  int swap=0;
  rep(i,n){
    swap+=lr[i][0];
    if(swap%2==0){cout << s[i];}
    else{cout << t[i];}
    swap-=lr[i][1];
  }
  cout << el;
}

Submission Info

Judge Result