#include<stdio.h> #include<algorithm> using namespace std; int X[200050]; int Y[200050]; int x[200050]; int y[200050]; int d[100050]; int e[100050]; int f[100050]; int g[100050]; pair<int,pair<int,int> > event[200050]; long long par[450]; long long chi[202500]; long long sum[4</int,pair<int,int></algorithm></stdio.h>…