U304083 买东西的烦恼 (Easy)
题目背景
小爱是个爱买东西的人,每天都会逛几个小时的商场 (Σ(⊙▽⊙"a))。
一天,小爱来到了商场,他想给好朋友小思和小创**一人一份**礼物,望着柜台上琳琅满目的礼品,小爱犯了愁,该怎么买礼品呢?一起来帮帮他吧!
题目描述
小爱发现有 $n$ 个礼品适合小思,价值为 $a_{1},a_{2}...a_{n}$。有 $m$ 个物品适合小创,价值为 $b_{1},b_{2}...b_{m}$。为了不让小思和小创发生矛盾,他希望给小思的礼品价值与给小创的礼品价值的差不大于 $k$ ,又希望给两个人的礼品价值和最大,请求出这个最大和。
输入格式
第一行共 $3$ 个整数,分别为 $n,m,k$ ,意思见上文。
第二行共 $n$ 个整数,分别为 $a_{1},a_{2}...a_{n}$,为适合小思的礼品价值。
第三行共 $m$ 个整数,分别为 $b_{1},b_{2}...b_{n}$,为适合小创的礼品价值。
输出格式
一行一个整数,表示最大的礼品价值和。不可能达到输出 $-1$。
说明/提示
对于 $30$% 的数据,满足 $1