Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #include <algorithm>
- #define lli long long int
- #define li long int
- #define mod 1000000007
- #define ld long double
- #define pb push_back
- using namespace std;
- int main(){
- ios_base::sync_with_stdio(false);
- cin.tie(NULL);
- lli n,m,k;
- cin>>n>>m>>k;
- lli a[n];
- lli b[m];
- for (int i = 0; i < n; i++)
- {
- cin>>a[i];
- }
- for (int i = 0; i < m; i++)
- {
- cin>>b[i];
- }
- lli u=0,v=0,ct=0;
- while(u<n){
- if(v<m && b[v]<a[u]-k){
- v++;
- }
- if(b[v]>=a[u]-k && b[v]<=a[u]+k){
- // b[v]=0;
- ct++;
- u++;
- v++;
- }
- else{
- u++;
- }
- }
- cout<<ct<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment