You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

你的生命只剩下n天，每天你只能选择睡觉、吃饭或是什么也不干。在第i天睡觉会获得si的愉悦度，吃饭会获得ei的愉悦度。

由于某些奥妙重重的原因，在连续k天之内，你必须至少有S天睡觉，至少有E天吃饭。你需要求出你能获得的最大愉悦度。

【输入数据】

第一行四个整数n,k,S,E，第二行n个整数s1 ~ sn，第三行n个整数e1~en。

【输出数据】

一行一个整数表示答案。

【样例输入】

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

【样例输出】

69

【数据范围】

对于20%的数据，k<=10。

对于另外30%的数据，S=0

对于100%的数据，1<=k<=n<=1000，0<=S,E<=k，S+E<=k，0<=si,ei<=10^9。