森源哥的后援团

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

总所周知, 协会里有很多森源哥的fans, 大家遇见森源哥就会发出

{RQF9(CF(8}JUB`2M]B%LM0.jpg这样的表情,来表示自己对森源哥的热爱,

现在森源哥向他的fans们提出了一个问题

森源哥说,他手上有两大捆钱,假定这两捆钱分别为a1,a2...an和b1,b2...bn

现在森源哥有一种魔法,

他可以对钱a进行恰好k1次魔法, 对钱b进行恰好k2次魔法,

每次魔法都可以使对应的钱序列中的某个钱面额减少1或增加1,

森源哥现在希望两捆钱的 O~UU}{`@Y67I(6WO%2ZWV98.png最小,

于是森源哥询问他的fans们,最小值为多少呢?

Input

第一行有三个整数, n(1 <= n <= 1000), k1, k2 (0 <= k1 + k2 <= 1000)

第二行有n个整数, 代表a1,a2....an

第三行有n个整数, 代表b1,b2....bn

(-10<= a,bi <= 106 )

Output

输出O~UU}{`@Y67I(6WO%2ZWV98.png的最小值

SampleInput
2 4 2
8 10 
3 7 
SampleOutput
2
Submit
题目统计信息详细
总AC数52
通过人数31
尝试人数51
总提交量310
AC率10.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: