题⽬描述 电商⼩⻢有若⼲眉笔和眼影盘，款数分别为

。 其中

款眉笔的质量分别为，

款眼影盘的质量分别为。⼀套组合包括⼀个眉笔和 ⼀个眼影盘，其质量为两者质量和。 现根据 “ 家⼈们 ” 的出价，⼩⻢要找出所有组合 ( 共有

种组合 ) 中质量第

⼩的⼀种。请注意重复的数需要计算 多次。例如

中，最⼩质量次质量都是

，⽽

是第

⼩。 输⼊格式 输⼊的第⼀⾏包含三个整数

，相邻两个整数之间使⽤⼀个空格分隔。 第⼆⾏包含

个整数，分别表示

，相邻两个整数之间使⽤⼀个空格分隔。 第三⾏包含

个整数，分别表示

，相邻两个整数之间使⽤⼀个空格分隔。 输出格式 输出⼀⾏包含⼀个整数表示第

⼩的组合质量。 6 1 3 2 6 1 (2 80% 1≤N,M,T≤10000 1≤N,M,T≤105 1≤ts≤T 1≤id≤N n,m n A ,A ,…,A 1 2 n m B ,B ,…,B 1 2 m m×n K 1,1,2,3 1 3 4 n,m,K n A ,A ,…,A 1 2 n m B ,B ,…,B 1 2 m K 输⼊输出样例 #1 输⼊ #1 3 4 5 1 3 4 2 3 5 6 输出 #1 6 说明 / 提示 【评测⽤例规模与约定】 对于

的评测⽤例，， ; 对于所有评测⽤例，，，。