欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1914B.Preparing for the Contest
Preparing for the Contest
Monocarp is practicing for a big contest. He plans to solve problems to make sure he's prepared. Each of these problems has a difficulty level: the first problem has a difficulty level of , the second problem has a difficulty level of , and so on, until the last (-th) problem, which has a difficulty level of .
Monocarp will choose some order in which he is going to solve all problems. Whenever he solves a problem which is more difficult than the last problem he solved, he gets excited because he feels like he's progressing. He doesn't get excited when he solves the first problem in his chosen order.
For example, if Monocarp solves the problems in the order , he gets excited twice (the corresponding problems are underlined).
Monocarp wants to get excited exactly times during his practicing session. Help him to choose the order in which he has to solve the problems!
Input
The first line contains one integer () — the number of test cases.
Each test case consists of one line containing two integers and (; ).
Output
For each test case, print distinct integers from to , denoting the order in which Monocarp should solve the problems. If there are multiple answers, print any of them.
It can be shown that under the constraints of the problem, the answer always exists.
Samples
3
6 2
5 4
5 0
3 5 4 1 6 2
1 2 3 4 5
5 4 3 2 1
在线编程 IDE
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |