#include #include #include using namespace std; //Array di coppie di interi pair arr[100000]; int main(void) { ifstream in("input.txt"); int N; in >> N; for(int i=0;i>arr[i].first>>arr[i].second; //Sort ordina prima per first, poi per second sort(arr,arr+N); //L'istante piu grande coperto dagli intervalli int right=arr[0].second; //La migliore soluzione trovata fino a questo punto int stbest=-1; int enbest=-1; for(int i=1;ienbest-stbest){ stbest=right; enbest=arr[i].first; } //Aggiorna la variabile right=max(right,arr[i].second); } ofstream out("output.txt"); if(stbest==-1) out<<0<