#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; }