问题2595--耍朋友

2595: 耍朋友

时间限制: 1 Sec  内存限制: 128 MB
提交: 359  解决: 48
[提交] [状态] [讨论版] [命题人:]

题目描述

    某不愿意透露姓名的集训队员,想要和女生出去约会,现在他和一群集训队的男生

    来到了沃尔玛买衣服。他这次要买的东西有 4 样,帽子,上衣,裤子,鞋子。这位队员

    想都买最便宜的东西(没钱嘛,不寒碜),最后他们看了 n 个帽子,对于每一个帽子的

    价格用 a1,a2,...,an 表示,m  件上衣 b1,b2,...,bm ,k 条裤子 c1,c2,...,ckt 双鞋 d1,d2,...,dt

    请你帮他计算一下,如果要买最便宜的帽子,上衣,裤子,鞋子一共要多少钱?


输入

    第一行输入四个整数 n(1≤ n ≤ 100000),m(1≤ m ≤ 100000)k(1≤ k ≤ 100000)t(1≤ t ≤ 100000)分别表示帽子,上衣,裤子,鞋子的数量。

    第二行输入 n 个数 表示每个帽子的价格 ai(1 ≤ ai ≤ 1000000000)

    第二行输入 m 个数 表示每件上衣的价格 bi(1 ≤ bi ≤ 1000000000)

    第三行输入 k 个数 表示每条裤子的价格 ci(1 ≤ ci ≤ 1000000000)

    第四行输入 t 个数 表示每双鞋的价格 di(1 ≤ di ≤ 1000000000)


输出

    输出最便宜的价格。


样例输入

3 4 5 6
1 2 3
3 2 5 9
1 20 32 3 1
3 2 53 32 1 2

样例输出

5

来源/分类


[提交] [状态]