← 返回题目列表

Codeforces · 1293/A

A. ConneR 和 A.R.C.马克兰-N

中文机器翻译题面 查看原题

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$$$ 层。