Submission #1672134

---

Source Code Expand

#include<bits/stdc++.h>
long long int MOD = 1000000007;
using namespace std;
//g++ -std=c++14
//setprecision(10)
int main(){
	int n, m, x, y;	cin >> n >> m >> x >> y;
	int a[n], b[m];
	for(int i = 0; i < n; i++)	cin >> a[i];
	for(int i = 0; i < m; i++)	cin >> b[i];
	int ans = 0;
	auto iki = a, kaeri = b;
	while(1){
		kaeri = lower_bound(kaeri, b + m, *iki + x);
		if(kaeri == b + m)
			break;
		else{
			ans += 1;
			//cout << *kaeri << endl;
		}
		iki = lower_bound(iki, a + n, *kaeri + y);
		if(iki == a + n)
			break;
		else{
			//cout << *iki << endl;
		}
	}
	cout << ans << endl;
}

Submission Info

Judge Result