선물 고르기

축하합니다! 당신은 INU 코드페스티벌 2024에서 특별상을 받은 $N$명 중 한 명으로 선정되었습니다!

특별상 수상자는 순서대로 무대에 올라 선물 상자 중 하나를 골라 가져갑니다. 앞 사람이 이미 가져간 상자는 고를 수 없습니다.

각 선물 상자에는 상자 크기보다 작거나 같은 선물이 들어 있습니다. 선물 크기와 상자 크기가 반드시 비례하지는 않지만, 당신은 상자가 클수록 더 좋은 선물이 들어 있을 것이라고 믿습니다. 그래서 남은 상자 중 가장 큰 상자를 고르려고 합니다.

당신 앞에서 $K$명의 수상자가 상자를 골라 가져갔고, 이제 당신의 차례입니다.

남은 상자 중 가장 큰 상자를 골랐을 때, 가져갈 수 있는 선물 크기의 최댓값은 얼마일까요?

첫 번째 줄에 선물의 개수 $N$($2\leq N \leq 200\,000$)과 먼저 선물 상자를 가져간 사람의 수 $K$($1\leq K < N$)가 공백으로 구분되어 주어집니다.

두 번째 줄에 $N$개의 정수 $A_1, A_2, \ldots, A_N$이 공백으로 구분되어 주어집니다. ($1 \leq A_i \leq 10^9$) $A_i$는 $i$번째 선물의 크기입니다.

세 번째 줄에 $N$개의 정수 $B_1, B_2, \ldots, B_N$이 공백으로 구분되어 주어집니다. ($1 \leq B_i \leq 10^9$) $B_i$는 $i$번째 선물 상자의 크기입니다.

$i$번째 선물이 $i$번째 선물 상자에 들어 있지 않을 수 있음에 유의하세요.

네 번째 줄에 $K$개의 정수 $C_1, C_2, \ldots, C_K$가 공백으로 구분되어 주어집니다. ($1 \leq C_i \leq 10^9$) $C_i$는 당신 앞의 $i$번째 사람이 고른 상자의 크기입니다.

모든 선물을 상자에 담을 수 없는 경우나, $K$명의 사람이 실제로 가져갈 수 없는 크기의 상자를 가져간 경우는 입력으로 주어지지 않습니다.

가능한 모든 경우 중 당신이 가져갈 수 있는 선물 크기의 최댓값을 출력하세요.

실제 특별상 추첨은 제비뽑기로 진행됩니다.