#include #include #define size 1048576 #define llinf 4154118101919364364 long long llceil(long long a,long long b){if(a%b==0){return a/b;}return (a/b)+1;} typedef struct{ long long val; long long node; }sd; int sdsortfnc(const void *a,const void *b){ if(((sd*)a)->val > ((sd*)b)->val){return -1;} if(((sd*)a)->val < ((sd*)b)->val){return 1;} return 0; } typedef struct{ long long st; long long fi; }rs; typedef struct{ long long st; long long kz; }mkj; int sortfnc(const void *a,const void *b){ if(((rs*)a)->st == ((rs*)b)->st){return 0;} if(((rs*)a)->st < ((rs*)b)->st){return -1;} return 1; } void makemkj(rs g[],mkj x[],long long n){ long long i,ms=0,nst=g[0].st; for(i=1;i\n",fn,sn); for(i=0;i