Division and Union题解

题目大意：
给你一坨区间，让你把这些区间分成两类，使得一类全部在左边，一类全部在右边，然后把按读入顺序给每个区间打上1/2的标记，不能分类就输出-1
题解：
灬题一道，因为所有n相加不过10^5，t再大时间复杂度也是O（nlogn），把读入的所有区间按右边界小到大排序一遍·，然后设f[i]表示第i个区间后面的最左边界为f[i]，一边维护f[i]一边算答案就好了。
小故事：四夕木灬同学和卓韦元寸东是女子月月友，某日四夕同学买了三三久的手办结果被卓伟同学舔了一口，于是四夕同学把卓伟同学按在墙上D了一顿