#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxlongint=2147483647; const int inf=1000000000; typedef pair pii; typedef pair piii; piii p[100010]; int main() { int n,n1,t1,t2; while(scanf("%d",&n)==1) { for(int i=1;i<=n;i++) { scanf("%d%d",&t1,&t2); p[i].first.first=t2-t1; p[i].first.second=t2; p[i].second=i; } sort(p+1,p+n+1); for(n1=1;n1