畜栏预定

有N头牛在畜栏中吃草。

每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。

给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。

当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。

求需要的最小畜栏数目和每头牛对应的畜栏方案。

输入格式
第1行：输入一个整数N。

第2…N+1行：第i+1行输入第i头牛的开始吃草时间A以及结束吃草时间B，数之间用空格隔开。

输出格式
第1行：输入一个整数，代表所需最小畜栏数。

第2…N+1行：第i+1行输入第i头牛被安排到的畜栏编号，编号是从1开始的 连续 整数，只要方案合法即可。

数据范围
1≤N≤50000,
1≤A,B≤1000000

输入样例：
5
1 10
2 4
3 6
5 8
4 7
输出样例：
4
1
2
3
2
4

#include<bits/stdc++.h>

#define pii pair<int,int>
#define ppi pair<pii,int>
#define fi first
#define  se second
using namespace std;
const int N = 5e4 + 10;
int tot, n;
set<pii > last;
vector<ppi > tim;
int ans[N];

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int x, y;
        scanf("%d%d", &x, &y);
        tim.push_back({{x, y}, i});
    }
    sort(tim.begin(), tim.end());
    for (auto &it:tim) {
        pii t = (*last.upper_bound({-it.fi.fi + 1, 0}));
        if (!t.se) {
            ans[it.se] = ++tot;
            last.insert({-it.fi.se, tot});
            continue;
        }
        ans[it.se] = t.se;
        last.erase(t);
        last.insert({-it.fi.se, t.se});
    }
    printf("%d\n", tot);
    for (int i = 1; i <= n; i++)printf("%d\n", ans[i]);
    return 0;
}