분식집 '리세네'의 세트 메뉴는 메인 메뉴 하나와 사이드 메뉴 하나로 구성된다. 메인 메뉴는 \(N\)가지로 가격은 \(a_1, \dots, a_N\), 사이드 메뉴는 \(M\)가지로 가격은 \(b_1, \dots, b_M\)이다. 세트의 가격은 두 메뉴 가격의 합이다.

가능한 세트는 모두 \(N \cdot M\)가지이다. 이들을 가격이 싼 순서로 정렬했을 때(가격이 같은 세트도 각각 따로 센다) \(K\)번째 세트의 가격을 구하여라.

• \(1 \le N, M \le 30\,000\)
• \(1 \le a_i, b_j \le 10^9\)
• \(1 \le K \le N \cdot M\)

첫째 줄에 \(N\), \(M\), \(K\)가 공백으로 구분되어 주어진다.

둘째 줄에 메인 메뉴의 가격 \(a_1, \dots, a_N\)이, 셋째 줄에 사이드 메뉴의 가격 \(b_1, \dots, b_M\)이 공백으로 구분되어 주어진다.

\(K\)번째로 싼 세트의 가격을 출력한다.

riseoj 작성

출처 Original