巡的指令(order)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
本题输入输出量较大,在下发文件中提供快速输入 / 输出模板。
巡和小 小 两个人个人在玩游戏。
巡心目中有 个喜欢的长度为 排列,起初小 小 站在两个位置巡指定的位置(巡会保证这两个位置不同,每个位置均为 之间的正整数)。巡每次会选出一个排列 ,然后让假设小 小 现在站在 ,则让他们移步到 。
巡有 个询问,每次给你 ,想要知道有多少组 满足起初如果让小 站在 ,小 站在 。那么存在一种不超过 次指令的方法使得小 站在 ,小 站在 。
输入格式
第一行三个正整数表示 。
接下来 行,每行 个正整数,表示 。
接下来 行,每行两个正整数表示 。
输出格式
行,每行一个正整数表示答案。
样例 #1
【样例输入】
2 5 2
2 3 1 4 5
1 2 3 4 5
1 2
4 5
【样例输出】
3
1
【样例解释】
对于第一组询问,有 。
对第二组询问,有 。
样例 #2
见下发 。
该样例满足测试点 的性质。
数据范围
对于所有数据,有 ,。保证每个 都是排列,保证 。
测试点编号 | 特殊性质 | ||
---|---|---|---|
无 | |||
每个 随机生成 | |||
无 |
NOIP 2024 模拟赛(五)hard
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2024-8-14 8:00
- End at
- 2024-8-14 12:00
- Duration
- 4 hour(s)
- Host
- Partic.
- 29