횡단로의 횡단로

젤리는 호텔 <<트란실베이니아>>의 시내 사무소에 가야 합니다. 길은 교차로가 많은 긴 대로를 따라 이어지며, 한쪽 옆길이 없는 T자형 교차로도 포함됩니다.

젤리가 길을 쉽게 찾도록 좀비들은 개략도를 주었습니다. 모든 집에는 차례로 번호가 붙어 있습니다. 대로 양쪽에서 마주 보는 집은 번호가 같습니다. 지도에는 대로에 있는 모든 횡단로도 표시되어 있습니다. 횡단로는 세 종류입니다.

• 대로의 왼쪽 편을 따라 있는 횡단로. 두 집 사이에 있으며, 두 집 중 작은 번호 $x$로 표시합니다. 횡단로 $x$는 $x$번 집과 $x + 1$번 집을 잇습니다.
• 대로의 오른쪽 편을 따라 있는 횡단로. 두 집 사이에 있으며, 같은 방식으로 표시합니다.
• 대로를 가로지르는 횡단로. 대로의 한쪽 편에서 반대편으로 건너게 해 주며, 마주 보는 두 집 사이에 있습니다. 그 두 집의 번호로 표시합니다.

젤리는 왼쪽 편의 0번 집에서 출발합니다. 젤리는 집 번호가 커지는 방향과 작아지는 방향 모두로 이동할 수 있습니다. 사무소는 오른쪽 편의 $f$번 집에 있습니다.

젤리는 횡단로를 싫어하므로, 사무소까지 가는 동안 횡단로를 사용하는 횟수를 최소로 하려고 합니다.

첫 줄에 자연수 $n$, $m$, $k$ ($1 \le n, m, k \le 10^5$)가 주어집니다. 각각 첫 번째, 두 번째, 세 번째 종류의 횡단로 개수입니다.

둘째 줄에 정수 $n$개 $a_i$ ($0 \le a_i \le 10^5$)가 주어집니다. 대로 왼쪽 편의 횡단로를 나타냅니다.

셋째 줄에 정수 $m$개 $b_i$ ($0 \le b_i \le 10^5$)가 주어집니다. 대로 오른쪽 편의 횡단로를 나타냅니다.

넷째 줄에 정수 $k$개 $c_i$ ($0 \le c_i \le 10^5$)가 주어집니다. 대로를 가로지르는 횡단로를 나타냅니다.

다섯째 줄에 정수 $f$ ($0 \le f \le 10^5$)가 주어집니다. 젤리가 가려는 집의 번호입니다.

젤리가 사무소에 도달할 때까지 사용해야 하는 횡단로 횟수의 최솟값을 한 줄에 출력합니다.