Biểu diễn dễ dàng

Điểm: 6,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Một cây đàn ghi-ta có $6$ dây và vô hạn phím được đánh số bắt đầu từ $1$ . Khi bấm phím số $j$ trên dây thứ $i$ , ta phát ra nốt nhạc có giá trị $a_{i} + j$ .

Bạn cần chơi một bản nhạc gồm $n$ nốt $b_{1}, b_{2}, \dots, b_{n}$ . Mỗi nốt có thể được chơi trên bất kỳ tổ hợp (dây, phím) nào miễn là phát đúng giá trị nốt đó. Độ khó khi biểu diễn được đo bằng hiệu giữa chỉ số phím lớn nhất và chỉ số phím nhỏ nhất được sử dụng. Hiệu này càng nhỏ thì càng dễ chơi.

Hãy xác định hiệu nhỏ nhất có thể đạt được.

Dữ liệu vào

Dòng đầu chứa $6$ số nguyên $a_{1}, a_{2}, \dots, a_{6}$ — mô tả các dây đàn.
Dòng thứ hai chứa số nguyên $n$ — số nốt trong bản nhạc.
Dòng thứ ba chứa $n$ số nguyên $b_{1}, b_{2}, \dots, b_{n}$ — các nốt cần chơi.

Dữ liệu ra

In ra một số nguyên duy nhất — hiệu nhỏ nhất giữa chỉ số phím lớn nhất và nhỏ nhất.

Ràng buộc

$1 \leq a_{i} \leq 10^{9}$
$1 \leq n \leq 10^{5}$
$1 \leq b_{i} \leq 10^{9}$
Đảm bảo $b_{i} > a_{j}$ với mọi $i, j$ (mỗi nốt đều có thể chơi trên mọi dây).

Ví dụ

Input	Output	Giải thích
1 4 100 10 30 5 6 101 104 105 110 130 200	0	Có thể chơi mỗi nốt sao cho đều dùng phím $100$ , nên hiệu bằng $0$ .
1 1 2 2 3 3 7 13 4 11 12 11 13 12	7	Chơi nốt $4$ trên dây $1$ (phím $3$ ), các nốt còn lại trên dây $6$ (phím từ $8$ đến $10$ ). Hiệu phím lớn nhất $-$ nhỏ nhất $= 10 - 3 = 7$ .

Bình luận

Không có bình luận tại thời điểm này.