← 返回题目列表

Codeforces · 1413/C

C. 轻松执行

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

在与鹿丸战斗后,多由也觉得她的长笛太可预测了,于是用吉他代替了它。吉他有 $$$6$$$ 琴弦和无数个品丝,编号从 $$$1$$$ 开始。在第 $$$i$$$ 弦上按动音品编号 $$$j$$$ 会产生音符 $$$a_{i} + j$$$。

Tayuya 想要演奏 $$$n$$$ 音符的旋律。每个音符都可以在不同的弦品组合上演奏。演奏的难易程度取决于所用品丝的最大指数和最小指数之间的差异。这种差异越小,执行该技术就越容易。请确定可能的最小差异。

例如,如果$$$a = [1, 1, 2, 2, 3, 3]$$$,并且音符顺序为$$$4, 11, 11, 12, 12, 13, 13$$$(对应第二个示例),我们可以在第一根弦上演奏第一个音符,在第六根弦上演奏所有其他音符。那么最大的品格将是$$$10$$$,最小的品格将是$$$3$$$,答案是$$$10 - 3 = 7$$$,如图所示。

输入

第一行包含 $$$6$$$ 空格分隔的数字 $$$a_{1}$$$, $$$a_{2}$$$, ..., $$$a_{6}$$$ ($$$1 \leq a_{i} \leq 10^{9}$$$) 描述 Tayuya 的字符串。

第二行包含唯一的整数 $$$n$$$ ($$$1 \leq n \leq 100\,000$$$) 代表旋律中的音符数。

第三行由 $$$n$$$ 整数 $$$b_{1}$$$、$$$b_{2}$$$、...、$$$b_{n}$$$ ($$$1 \leq b_{i} \leq 10^{9}$$$) 组成,以空格分隔。它们描述了要演奏的音符。对于所有 $$$1\leq i\leq n$$$ 和 $$$1\leq j\leq 6$$$,保证 $$$b_i > a_j$$$,换句话说,您可以在任何弦上演奏每个音符。

输出

打印所用音品的最大索引和最小索引的最小可能差异。

示例

输入 #1

1 4 100 10 30 5
6
101 104 105 110 130 200

输出 #1

0

输入 #2

1 1 2 2 3 3
7
13 4 11 12 11 13 12

输出 #2

7

注意

在第一个样本测试中,最佳弹奏第一弦上的第一个音符、第二弦上的第二个音符、第六弦上的第三个音符、第四弦上的第四个音符、第五弦上的第五个音符以及第三弦上的第六个音符。在这种情况下,每次都会使用第 $$$100$$$ 音品,因此差异为 $$$100 - 100 = 0$$$。

在第二个测试中,例如,最好在第一根弦上演奏第二个音符,在第六根弦上演奏所有其他音符。那么最大的烦恼就是 $$$10$$$,最小的烦恼就是 $$$3$$$,答案就是 $$$10 - 3 = 7$$$。