Submission

Score: 100

User: chs_14

Problemset: วันว่างๆ

Language: cpp

Time: 0.009 second

Submitted On: 2026-03-05 13:26:57

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

int main() {
    cin.tie(0)->sync_with_stdio(0);

    int n, maxy = -1, minx = INT_MAX;
    vector<int> t(1000, 0);
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int m;
        cin >> m;
        for (int j = 0; j < m; j++)
        {
            int x, y;
            cin >> x >> y;
            t[x]++;
            t[y]--;
            maxy = max(maxy, y);
            minx = min(minx, x);
        }
    }

    int l=minx, r=maxy;
    for (int i = 1; i <= maxy; i++)
    {
        t[i]+=t[i-1];
        if (i>minx) {
            if (t[i]==0 && l==minx) {
                l = i;
            }
            if (t[i]>0 && t[l]==0) {
                r = i;
                cout << l << ' ' << r << ' ';
                l=minx;
            }
        }
    }
    if (r==maxy) cout << -1;

    return 0;
}