Submission #1481569

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
bool af[1000000001];
bool bf[1000000001];
int main(){
    int n,m;
    cin>>n>>m;
    int x,y;
    cin>>x>>y;
    for(int i=0;i<n;i++){
        int t;
        cin>>t;
        af[t]++;
    }
    vector<int> b;
    for(int i=0;i<m;i++){
        int t;
        cin>>t;
        bf[t]++;
    }
    bool f=false;
    int ans=0;
    for(int i=0;i<=1e9;){
        if(f==false){
            if(af[i]){
                f=true;
                i+=x;
            }else{
				i++;
			}
		}
        else{
            if(bf[i]){
				f=false;
                i+=y;
                ans++;
			}else{
				i++;
			}
        }
    }
    cout<<ans<<endl;
    return 0;
}

Submission Info

Judge Result