60047 커다란 도시 Platinum IV

문제

도시에 N개의 세로 도로(x = a_i)와 M개의 가로 도로(y = b_j)가 있다. K명의 경찰관이 도로 위에 배치되어 있다. 모든 경찰관 쌍의 최단 이동 거리 합을 구하시오. 교차점에서의 환승 비용은 0이다.

입력

첫째 줄에 N, M이 주어진다. 둘째 줄에 세로 도로 좌표, 셋째 줄에 가로 도로 좌표가 주어진다. 넷째 줄에 K, 다음 K줄에 경찰관 위치가 주어진다.

출력

모든 쌍의 최단 거리 합.