#include<bits/stdc++.h>
typedef long long ll;
#define pb push_back
#define fr first
#define sc second
#define endl '\n'
using namespace std;
#define mid ((left+right)>>1)
int n;
int h[100023];
set<pair<int,int>>st[100023];
void init(int N, int D, int H[]){
n=N;
for(int i=0;i<n;i++){
h[i]=H[i];
}
}
void curseChanges(int U, int A[], int B[]){
for(int i=1;i<=U;i++){
int a=A[i-1],b=B[i-1];
if(st[b].count({h[a],a})){
st[b].erase({h[a],a});
st[a].erase({h[b],b});
}
else{
st[b].insert({h[a],a});
st[a].insert({h[b],b});
}
}
}
int question(int x, int y, int v){
int res=1e9;
for(auto x:st[x]){
auto itr=st[y].lower_bound(x);
if(itr!=st[y].end())res=min(res,abs(x.fr-itr->fr));
if(itr!=st[y].begin()){
itr--;
res=min(res,abs(x.fr-itr->fr));
}
}
return res;
}
