#include <bits/stdc++.h> using namespace std; const int N =100010; int aa[N]; typedef long long ll; typedef pair<int,int> pii; bool cmp(pii a,pii b) {     if(aa[a.second]-aa[a.first]!=aa[b.second]-aa[b.first])         return aa[a.second]-aa[a.first]>aa[b.second]-aa[b.first];     else...