SP4390 CARDSHUF - Cards shuffing
题目描述
“Phú ông” 有一副牌，包含 $n$ 张牌，牌面上的数字从 $1$ 到 $n$，按顺序从牌组顶部依次到达底部。然后，他对牌组多次进行洗牌操作。每次洗牌操作表示为 **S(i, j)**，表示从牌组中取出第 $i$ 张牌，将其放回剩余牌中的第 $j$ 个位置（$1 \leq i, j \leq n$）。例如（$n=6$）：
经过 $x$ 次洗牌后，“Phú ông” 把这副牌交给了 “Bờm”，挑战他将牌组重新理成原来的顺序。请你帮助“Bờm”完成这个任务。
输入格式
- 第一行包含两个整数 $n$ 和 $x$。
- 接下来的 $x$ 行中，每行包含两个整数 $i_p$ 和 $j_p$，描述第 $p$ 次洗牌操作（**S($i_p, j_p$)**）。
输出格式
- 输出一个整数，表示帮助 “Bờm” 将牌组恢复到初始顺序所需的最少洗牌次数。
说明/提示
- $1 \leq n \leq 100$
- $1 \leq x \leq 100$
- $1 \leq i_p, j_p \leq n$
**本翻译由 AI 自动生成**