Facebook
From amsen, 3 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 345
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. const int N = 2e5+100, M = 1e6+100;
  5.  
  6. int cnt[M];
  7.  
  8. int main(){
  9.         ios_base::sync_with_stdio(false);cin.tie(NULL);
  10.     int n;cin >> n;
  11.     for(int i=0 ; i<n ; i++){
  12.         int m;cin >> m;
  13.         while(m --){
  14.             int l, r;cin >> l >> r;l --;
  15.             cnt[l] ++;
  16.             cnt[r] --;
  17.         }
  18.     }
  19.     int sum=0;
  20.     for(int i=0 ; i<M ; i++){
  21.         sum += cnt[i];
  22.         if(!sum){
  23.             cout << i+1 << "\n";
  24.             return 0;
  25.         }
  26.     }
  27.     cout << "-1\n";
  28. }
  29.