Description

有两个长度分别为n, m的按从小到大排序的数组a和b，有q个查询操作，

每个查询操作有5个参数l1, r1, l2, r2, k，

查询a数组的l1到r1，b数组的l2到r2的合在一起的数据中从小到大排序后第k个数是多少。

Input

第一行n, m, q (1<=n,m,q<=200000)

后面两行分别有n, m个整数代表a，b数组，(0<=a[i],b[i]<=1000000000)

接着q行代表q个查询，保证k不超过合在一起的数据个数。

这题有什么不TLE的方法吗