Submission

Status:

[PPPPPPPPPPPPPPPPPPPPPPPPP]

Subtask/Task Score:

{100/100}

Score: 100

User: wtpza

Problemset: วันว่างๆ

Language: cpp

Time: 0.015 second

Submitted On: 2026-03-14 15:40:09

#include<bits/stdc++.h>
using namespace std;

int main(){
    cin.tie(0)->sync_with_stdio(0);
    int n;
    cin >> n;
    int maxsize = 0;
    vector<pair<int,int>> wow;
    for(int i = 0 ; i < n;i++){
        int m;
        cin >> m;
        for(int j = 0 ; j  <m;j++){
            int jj,kk;
            cin >> jj >>kk;
            wow.push_back({jj,kk});
        }
    }
    sort(wow.begin(),wow.end());

    vector<int> free;
    int end = wow[0].second;

    for(int i = 1 ; i < wow.size();i++){
        if(wow[i].first <= end){
            end = max(end,wow[i].second);
        }
        else {
            free.push_back(end);
            free.push_back(wow[i].first);
            end = wow[i].second;
        }
    }
    if(free.empty())cout << -1;
    else{
        for(int i = 0 ; i < free.size();i++){
            cout << free[i] << " ";
        }
    }
}