CF1941F.Rudolf and Imbalance

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The first line of the input contains a single integer tt ( 1t1041 \le t \le 10^4 ) — the number of testcases.

The first line of each test case contains three integers nn , mm , and kk ( 2n1052 \le n \le 10^5 , 1m,k21051 \le m, k \le 2 \cdot 10^5 ) — the number of prepared problems, the number of models, and the number of functions, respectively.

The second line of each test case contains nn integers a1,a2,a3,ana_1, a_2, a_3, \dots a_n ( 1ai21091 \le a_i \le 2 \cdot 10^9 , ai<ai+1a_i < a_{i+1} ) — the complexities of the prepared problems.

The third line of each test case contains mm integers d1,d2,d3,dmd_1, d_2, d_3, \dots d_m ( 1di1091 \le d_i \le 10^9 ) — the complexities of the models.

The fourth line of each test case contains kk integers f1,f2,f3,fkf_1, f_2, f_3, \dots f_k ( 1fi1091 \le f_i \le 10^9 ) — the complexities of the functions.

It is guaranteed that the sum of nn over all testcases does not exceed 10510^5 .

It is guaranteed that the sum of mm over all testcases does not exceed 21052 \cdot 10^5 .

It is guaranteed that the sum of kk over all testcases does not exceed 21052 \cdot 10^5 .

输入格式

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
首页