题目描述

这是该问题的简单版本。两个版本的唯一区别在于 $m$ 和 $q$ 的约束条件。在本版本中，$m=2$，$q=1$。只有在两个版本都被解决后，你才能进行 hack。

Narek 和 Tsovak 忙于准备本轮比赛，所以他们没能完成作业，决定偷看 David 的作业。他们严格的老师发现 David 没有作业，现在想要惩罚他。她雇佣了其他老师来帮助她抓住 David。现在有 $m$ 位老师一起追赶他。幸运的是，教室很大，所以 David 有很多地方可以藏身。

教室可以表示为一条一维直线，包含从 $1$ 到 $n$ 的格子。

一开始，所有 $m$ 位老师和 David 都在不同的格子里。然后他们开始轮流移动。每一轮移动中：

• David 可以移动到相邻的格子，或者留在原地。
• 然后，$m$ 位老师每个人可以同时移动到相邻的格子，或者留在原地。

这个过程持续到 David 被抓住为止。如果有任意一位老师（可能不止一位）和 David 处于同一个格子，那么 David 就被抓住了。所有人都能看到彼此的移动，因此他们都会采取最优策略。

你的任务是计算，在所有人都采取最优策略的情况下，老师们抓住 David 需要多少步。

采取最优策略意味着学生会选择让老师们用尽可能多的步数才能抓住他；而老师们会协调一致，使得抓住学生所需的步数最少。

另外，由于 Narek 和 Tsovak 认为这个任务很简单，他们决定给你 $q$ 个关于 David 位置的询问。注意：这是简单版本，你只需要处理一个询问。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 10^5$），表示测试用例的数量。每个测试用例的描述如下。

每个测试用例的第一行包含三个整数 $n$、$m$ 和 $q$（$3 \le n \le 10^9$，$m=2$，$q=1$），分别表示格子的数量、老师的数量和询问的数量。

第二行包含 $m$ 个互不相同的整数 $b_1, b_2$（$1 \le b_i \le n$），表示老师所在的格子编号。

第三行包含 $q$ 个整数 $a_1$（$1 \le a_1 \le n$），表示每个询问中 David 所在的格子编号。

保证对于任意 $i$、$j$，$1 \le i \le m$，$1 \le j \le q$，都有 $b_i \neq a_j$。

输出格式

对于每个测试用例，输出 $q$ 行，第 $i$ 行输出第 $i$ 个询问的答案。

说明/提示

在第一个样例中，学生可以一直待在第 $2$ 个格子。最初位于第 $1$ 个格子的老师可以在一步内到达第 $2$ 个格子。因此答案是 $1$。

在第二个样例中，学生只需一直待在第 $1$ 个格子。最初位于第 $3$ 个格子的老师可以在两步内到达第 $1$ 个格子。因此答案是 $2$。

由 ChatGPT 4.1 翻译

样例

3
10 2 1
1 4
2
8 2 1
3 6
1
8 2 1
3 6
8

1
2
2