#2016. [JOISC 2021] イベント巡り 2 (Event Hopping 2) (Day4)
[JOISC 2021] イベント巡り 2 (Event Hopping 2) (Day4)
题目描述
IOI Park 将有 场活动。
这些活动的编号从 到 。 活动 从时间 到时间 举行。数据保证 和 是整数。
JOI 君决定参加其中的 个活动。但是,JOI 君不能在中间加入或离开每个活动。在两个活动场所间移动的时间忽略不计。
JOI 君希望参加编号较小的活动。严格来说,JOI 君参加的 个活动的编号依次为 ,其中 。如果序列 的编号小于 ,当且仅当存在 满足在区间 里的所有 都有 和 $a_j
输入格式
第一行,两个正整数 。
第 行,每行 个正整数,。
输出格式
如果 JOI 君可以参加 个活动:
- 输出 行。
- 我们设 JOI 君参与的 个活动的编号为 $a_1, a_2, \cdots, a_k\ (1\le a_1 < \cdots < a_k \le n)$,你需要在第 行输出 。 请注意,序列 必须是 最小字典序。
如果 JOI 君无法参加 个活动,输出 。
样例
5 4
1 3
2 5
8 9
6 8
10 15
1
3
4
5
4 3
1 4
3 5
4 9
7 10
-1
10 6
77412002 93858605
244306432 318243514
280338037 358494212
439397354 492065507
485779890 529132783
571714810 632053254
659767854 709114867
718405631 733610573
786950301 815106357
878719468 899999649
1
2
4
6
7
8
20 16
250732298 258217736
26470443 34965880
252620676 260043105
692063405 697656580
497457675 504191511
391372149 397942668
858168758 867389085
235756850 241022021
585764751 593366541
207824318 217052204
661682908 671226688
886273261 892279963
770109416 778960597
264372562 270395107
176883483 186662376
509929119 519063796
109491630 118520141
162731982 168101507
662727316 668317158
757072772 765493222
1
2
4
5
6
7
8
9
10
11
12
13
14
15
16
17
题目来源:洛谷 P7562