Cho hai mảng đã được sắp xếp A[], B[] gồm N và M phần tử theo thứ tự và số K. Nhiệm của bạn là tìm phần tử ở vị trí số K sau khi trộn hai mảng để nhận được một mảng sắp xếp.

Đầu vào: Dòng đầu tiên chứa 3 số N, M, K; Dòng thứ 2 chứa N số nguyên của mảng A[] Dòng thứ 3 chứa M số nguyên của mảng B[]

Ràng buộc: 1 <= N,M <= 10^4; 1 <= K <= N + M; 1 <= A[], B[] <= 10^6

Đầu ra: In ra đáp án của bài toán

Input:

7 9 14
4 6 7 9 10 10 10
1 1 2 5 7 8 8 9 10

Output:

10