给你两个长度分别为 n,mn, mn,m 的序列 a,ba, ba,b,求总和排名第 kkk 的 ai+bja_i + b_jai+bj。n,m≤105,ai,bi≤109n, m \leq 10^5, a_i, b_i \leq 10^9n,m≤105,ai,bi≤109
第一行 n,m,kn, m, kn,m,k。
第二行分别为 a,ba, ba,b。
3 3 6 1 10 100 200 2 20
这是输入
30
答案