A.R.C. Markland-N 是一座高层建筑,楼层数从 $$$1$$$ 到 $$$n$$$。建筑内每两相邻楼层之间,均有楼梯连接。
现在是我们的老师 Colin "ConneR" Neumann Jr 的午餐时间,他正在计划找个地方享用餐点。
ConneR 的办公室位于大楼 $$$s$$$ 层。每层楼(当然也包括$$$s$$$层)都有餐厅提供餐点。然而,由于正在进行装修,$$$k$$$ 的餐厅目前已关闭,因此 ConneR 无法在那里享用午餐。
CooneR 希望尽快到达餐厅以节省时间。他需要步行多少楼梯才能到达最近的当前营业的餐厅。
请尽快回答他,你可能会赢得他的称赞,甚至以优雅的诺依曼方式与他共进午餐!
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试中的测试用例数量。然后是 $$$t$$$ 测试用例的描述。
测试用例的第一行包含三个整数 $$$n$$$、$$$s$$$ 和 $$$k$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le s \le n$$$, $$$1 \le k \le \min(n-1, 1000)$$$) - 分别是楼层数A.R.C. Markland-N、ConneR 所在楼层以及关闭的餐厅数量。
测试用例的第二行包含 $$$k$$$ 不同的整数 $$$a_1, a_2, \ldots, a_k$$$ ($$$1 \le a_i \le n$$$) — 当前关闭的餐厅的楼层号。
保证所有测试用例的 $$$k$$$ 总和不超过 $$$1000$$$。
输出
对于每个测试用例,打印一个整数 - ConneR 从 $$$s$$$ 楼层走到有开放餐厅的楼层所需的最小楼梯数。
示例
输入 #1
5 5 2 3 1 2 3 4 3 3 4 1 2 10 2 6 1 2 3 4 5 7 2 1 1 2 100 76 8 76 75 36 67 41 74 10 77
输出 #1
2 0 4 0 2
注意
在第一个示例测试用例中,最近有一家开放餐厅的楼层将是 $$$4$$$ 楼层。
在第二个示例测试用例中,ConneR 办公室所在的楼层仍然有一家开放的餐厅,因此 Sensei 不必去任何地方。
在第三个示例测试用例中,最近的开放餐厅位于 $$$6$$$ 层。