2141: 最大值(max)(中学组20231108信息奥数比赛)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述

你发现小 C 的编程能力还是不够,决定出一个题目给小 C。 你让小 C 准备两个有序整数序列 a, b,每个序列的元素个数为 n。你会准备两个无序的 整数序列 c, d,每个序列的元素个数也为 n。 你会给小 C 提供一个整数 m,你需要小 C 计算出当满足 a[i] + b[j] <= m 的条件下,c[i]+ d[j] 的最大值。

输入

使用max.in读取,

 第一行包含两个正整数 n 和 m。分别表示序列的元素个数和指定的 m 值。

接下来是 n行包含有 n个 元素的序列 a, b, c, d。

输出

使用max.out读取,

输出一个整数,小 C 要求的最大值。

样例输入 复制

4 10
1 3 5 9
2 8 9 10
3 6 4 8
7 4 3 8

样例输出 复制

13

提示

使用freopen输出,

数据范围: 100%的数据满足:1 ≤ n ≤ 1000000; 1 ≤ 元素值 ≤ 10000000000;

来源/分类