CF1941F.Rudolf and Imbalance
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
The first line of the input contains a single integer t ( 1≤t≤104 ) — the number of testcases.
The first line of each test case contains three integers n , m , and k ( 2≤n≤105 , 1≤m,k≤2⋅105 ) — the number of prepared problems, the number of models, and the number of functions, respectively.
The second line of each test case contains n integers a1,a2,a3,…an ( 1≤ai≤2⋅109 , ai<ai+1 ) — the complexities of the prepared problems.
The third line of each test case contains m integers d1,d2,d3,…dm ( 1≤di≤109 ) — the complexities of the models.
The fourth line of each test case contains k integers f1,f2,f3,…fk ( 1≤fi≤109 ) — the complexities of the functions.
It is guaranteed that the sum of n over all testcases does not exceed 105 .
It is guaranteed that the sum of m over all testcases does not exceed 2⋅105 .
It is guaranteed that the sum of k over all testcases does not exceed 2⋅105 .
输入格式
For each testcase, output a single number — the minimum imbalance that Rudolf can achieve.
输出格式
无
输入输出样例
输入#1
7 5 5 5 5 10 15 20 26 11 14 16 13 8 16 4 5 3 1 7 6 5 1 4 7 10 18 21 22 2 3 5 7 4 2 6 8 9 3 2 7 6 5 1 4 7 10 18 21 22 2 3 5 7 4 2 6 8 13 3 2 5 6 3 2 10 13 20 25 11 6 10 16 14 5 6 17 15 4 2 2 11 12 14 15 19 14 10 6 8 4 2 3 10 16 18 21 22 29 30 9 13 16 15 4 2 2 4 7 4 21 4 15 14 5 20 1 15 1 12 5 11
输出#1
5 4 5 8 2 7 11