#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ long long n; cin>>n; long long dim[1000000]={0}; long long pop[n],loc,i,cloudpop[n]; for(i=0;i>pop[i]; for(i=0;i>loc; dim[loc]=pop[i]; } long long m; cin>>m; for(i=0;i>y>>r; for(j=y;j<=y+r&&j<=1000000;j++) { if(dim[j]!=0) { val+=dim[j]; dim[j]=0; } } for(j=y;j>=y-r&&j>=0;j--) { if(dim[j]!=0) { val+=dim[j]; dim[j]=0; } } cloudpop[i]=val; } sort(cloudpop,cloudpop+m); long long val=0; for(i=1;i<=1000000;i++) { if(dim[i]) val+=dim[i]; } cout<