← 返回题目列表

Codeforces · 2121/A

A. 家信

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

给定一个由不同整数 $$$x_1、x_2、\ldots、x_n$$$ 和一个整数 $$$s$$$ 组成的数组。

最初,您位于 $$$X$$$ 轴上的位置 $$$pos = s$$$。在一个步骤中,您可以执行以下两项操作之一:

  • 从位置 $$$pos$$$ 移动到位置 $$$pos + 1$$$。
  • 从位置 $$$pos$$$ 移动到位置 $$$pos - 1$$$。

如果在整个旅程中,您至少访问 $$$X$$$ 轴上的每个位置 $$$x_i$$$ 一次,则一系列步骤将被视为成功。请注意,初始位置 $$$pos = s$$$ 也被视为已访问。

您的任务是确定任何成功步骤序列中的最小步骤数。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$s$$$ ($$$1 \leq n \leq 10$$$, $$$1 \leq s \leq 100$$$) - 要访问的位置数和起始位置。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$x_1, x_2, \ldots, x_n$$$ ($$$1 \leq x_i \leq 100$$$)。保证对于所有$$$1 \leq i \lt n$$$,它保持$$$x_i \lt x_{i + 1}$$$。

输出

对于每个测试用例,输出任何成功步骤序列中的最小步骤数。

示例

输入
复制

12
1 1
1
1 2
1
1 1
2
2 1
2 3
2 2
1 3
2 3
1 2
3 1
1 2 3
3 2
1 3 4
3 3
1 2 3
4 3
1 2 3 10
5 5
1 2 3 6 7
6 6
1 2 3 9 10 11

输出
复制

0
1
1
2
3
2
2
4
2
11
8
15

注意

在第一个测试用例中,不需要执行任何步骤,因此唯一访问的位置将是 $$$1$$$。

在第二个测试用例中,可以采用以下路径:$$$2 \rightarrow 1$$$。步骤数为$$$1$$$。

在第三个测试用例中,可以采用以下路径:$$$1 \rightarrow 2$$$。步骤数为$$$1$$$。

在第五个测试用例中,可以采取以下路径:$$$2 \rightarrow 1 \rightarrow 2 \rightarrow 3$$$。步骤数为$$$3$$$。