#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int N; string X[101010]; ll L[101010],R[101010]; int Q; ll QT[101010],QL[101010],QR[101010]; string QX[101010]; template class BIT { public: V bit[1< bt; map>> M; void solve() { int i,j,k,l,r,x,y; string s; cin>>N; vector Xs={0}; FOR(i,N) { cin>>X[i]>>L[i]>>R[i]; L[i]=L[i]*3-1; R[i]=R[i]*3+1; Xs.push_back(L[i]); Xs.push_back(R[i]); } cin>>Q; FOR(i,Q) { cin>>QT[i]; if(QT[i]==1) { cin>>QX[i]>>QL[i]; QL[i]*=3; Xs.push_back(QL[i]); } if(QT[i]==2) { cin>>QL[i]; QL[i]*=3; Xs.push_back(QL[i]); } if(QT[i]==3) { cin>>QX[i]>>QL[i]>>QR[i]; QL[i]=QL[i]*3-1; QR[i]=QR[i]*3+1; Xs.push_back(QL[i]); Xs.push_back(QR[i]); } } sort(ALL(Xs)); Xs.erase(unique(ALL(Xs)),Xs.end()); FOR(i,N) { L[i]=lower_bound(ALL(Xs),L[i])-Xs.begin(); R[i]=lower_bound(ALL(Xs),R[i])-Xs.begin(); M[X[i]].insert({L[i],0}); M[X[i]].insert({R[i],1}); bt.add(L[i],1); bt.add(R[i],-1); } FOR(i,Q) { if(QT[i]==1) { x=lower_bound(ALL(Xs),QL[i])-Xs.begin(); auto it=M[QX[i]].lower_bound({x,0}); if(it==M[QX[i]].end()||it->second==0) { cout<<"No"<