题目描述

小 $SG$ 有 $n$ 项工作要做，每项工作有一个开始时间 $start$ 和结束时间 $end$，但工作时间不包括结束时间，即这里的时间是半开区间 $[start, end)$，实数 $x$ 的范围为，$start \le x < end$。如果第 $i$ 项工作与他的日程安排表有冲突，则就不安排这项工作到他的日程表中了，不冲突的话，则安排到他的日程表中。开始时他的日程表为空。

输出格式

第一行，一个整数 $n$，表示接下来有有 $n$ 项工作要安排。 接下来的 $n$ 行，每行空格隔开的二个整数 $start, end$，表示此项工作的开始时间与结束时间。

输出格式

$n$ 行，每行如果此项工作能安排进日程表输出 true，不能则输出 false。

样例

样例输入#1

3
10 20
15 25
20 30

样例输出#1

true
false
true

样例输入#2

10
47 50
33 41
39 45
33 42
25 32
26 35
19 25
3 8
8 13
18 27

true
true
false
false
true
false
true
true
true
false

数据规模

$1 \le n \le 10^3$

$0 < start \le end \le 10^9$

PS: 思考一下， 如果要求不能重复三次的安排又改如何做呢？

SOURCE

leetcode.cn LCR 058. 我的日程安排表 I