洗牌
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一副 54 张的扑克牌,卡牌编号为 154,最开始的时候按顺序叠成一堆,编号为 1 的牌在牌堆顶。小S将会对这副牌进行 n 次洗牌操作,每次操作定义如下:将从堆顶往下数的第 l_ir_i 张牌从牌堆中取出,按原顺序放到牌堆顶。请计算经过 n 次操作之后,牌堆的顺序。

输入描述:

第一行包含一个整数 n1 \le n \le 2 \times 10^5),表示洗牌操作的次数。
接下来 n 行,每行包含两个整数 l_ir_i1 \le l_i \le r_i \le 54),表示第 i 次操作取出牌堆中从第 l_i 张到第 r_i 张的牌。

输出描述:

输出一行,包含 54 个整数,按从牌堆顶到牌堆底的顺序输出经过 n 次操作之后每张卡牌的编号。
示例1

输入

复制
2
11 20
6 15

输出

复制
16 17 18 19 20 1 2 3 4 5 11 12 13 14 15 6 7 8 9 10 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54