Submission #68565144

---

Source Code Expand

#include<bits/stdc++.h>
#define int long long

const int inf = 1e9;


using namespace std;


int32_t main(void)
{
	int n , m;
	cin >> n >> m;
	
	string s , t;
	cin >> s >> t;
	
	vector<int> arr(n , 0);
	
	while(m--){
		int i , j;
		cin >> i >> j;
		
		i--;
		j--;
		
		arr[i]++;
		if(j + 1 < n)
			arr[j + 1]--;
	}
	
	for(int i = 1; i < n ; i++)
		arr[i] = arr[i] + arr[i - 1];
	
	string ans = s;
	
	for(int i = 0 ; i < n ; i++){
		if(arr[i] % 2 == 1){
			ans[i] = t[i];
		}
	}
	
	cout << ans << "\n";
	
	return 0;
}

Submission Info

Judge Result