Biểu diễn dễ dàng

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\le a_i\le {10}^9$
• $1\le n\le {10}^5$
• $1\le b_i\le {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ụ