학교 올림피아드

내일 링랜드의 수도에서 정보 올림피아드가 열린다.

수도의 모든 집은 일직선으로 뻗은 메인 거리의 정수 좌표에 있다. 올림피아드는 메인 거리의 세 지점에서 열린다. 각 지점에는 참가할 수 있는 최대 인원 제한이 있다.

첫 번째 지점의 좌표는 $a$이고 제한은 $n\_a$명이다. 두 번째 지점의 좌표는 $b$이고 제한은 $n\_b$명이다. 세 번째 지점의 좌표는 $c$이고 제한은 $n\_c$명이다.

올림피아드에 참가할 학생이 $n$명 있고, $i$번째 학생은 좌표 $x\_i$에 있는 집에 산다. 주최자는 각 학생이 참가할 지점을 정해야 한다. 지점의 제한을 넘을 수 없다. 모든 학생이 참가할 수 있도록 전체 제한이 충분하다는 것이 보장된다.

어떤 학생이 좌표 $p$에 살고 참가할 지점의 좌표가 $q$라면, 올림피아드 전에 $|p - q|$만큼 걸어야 한다. 학생을 세 지점에 최적으로 배정했을 때 학생들이 올림피아드 전에 걸어야 하는 총 거리의 최솟값을 구하시오.

첫째 줄에는 두 정수 $a$와 $n\_a$가 주어진다. 이는 첫 번째 지점의 좌표와 참가 제한이다. 둘째 줄에는 두 정수 $b$와 $n\_b$가 주어진다. 이는 두 번째 지점의 좌표와 참가 제한이다. 셋째 줄에는 두 정수 $c$와 $n\_c$가 주어진다. 이는 세 번째 지점의 좌표와 참가 제한이다 ($-10^9 \le a, b, c \le 10^9$; $1 \le n\_a, n\_b, n\_c \le 100\,000$).

넷째 줄에는 정수 $n$이 주어진다. 이는 학생 수이다 ($1 \le n \le 100\,000$, $n \le n\_a + n\_b + n\_c$).

다음 줄에는 $n$개의 정수 $x\_i$가 주어진다. 이는 학생들의 집 좌표이다 ($-10^9 \le x\_i \le 10^9$).

학생들이 올림피아드 전에 걸어야 하는 총 거리의 최솟값을 정수 하나로 출력한다.