CF2051F.Joker

考虑一副有 $n$ 张牌的情况。牌中的位置从上到下编号为 $1$ 到 $n$。小丑位于位置 $m$ 。

$q$ 操作按顺序应用于牌组。在第 $i$ 次操作期间，您需要在位置 $a_i$ 处取出卡片并将其移动到牌堆的开头或末尾。例如，如果牌组是 [2,1,3,5,4] ，并且 $a_i$ =2 ，那么在操作之后牌组将是 [1,2,3,5,4]（从第二个位置开始的牌移动到开头）或 [2,3,5,4,1]（卡片从第二个位置移到最后）。

您的任务是计算每次操作后小丑可以所处的不同位置的数量。

第一行包含一个整数 $ t $ ( $ 1 \le t \le 10^4 $ ) — 表示测试用例数量。

每个测试用例的第一行包含三个整数 $ n $ , $ m $ 和 $ q $ ( $ 2 \le n \le 10^9 $ ; $ 1 \le m \le n $ ; $ 1 \le q \le 2 \cdot 10^5 $ )。

第二行包含 $ q $ 个整数 $ a_1, a_2, \dots, a_q $ ( $ 1 \le a_i \le n $ )。

输入数据保证：所有测试用例的 $ q $ 总和不超过 $ 2 \cdot 10^5 $ 。

对于每个测试用例，打印 $q$ 个整数——每次操作后小丑可以所处的不同位置的数量。

null