U428178 贵鹏的糖果
题目背景
贵鹏也是一个爱吃糖果的小孩子(太废物了!!!)。一天他看着新买的糖果陷入了沉思……
题目描述
贵鹏有 $n$ 个糖果,突然王老师冲了过来,要抢走他的糖果。
贵鹏害怕极了,于是决定拿一些打发王老师。
贵鹏的第 $i$ 个糖果的体积为 $V_i$,价值为 $W_i$,而王老师希望拿走至少 $m$ 个糖果,总价值为至少 $w$。
但是贵鹏每天也需要吃 $v$ 体积的糖果,所以贵鹏希望留下尽量多的糖果。
如果贵鹏不能完成这项任务,他就准备反抗!
输入格式
第 $1$ 行,输入一行 $n$,$m$,$w$,$v$;
第 $2$ 行,输入 $n$ 个数,第 $i$ 个数为第 $i$ 个糖果的 $V_i$;
第 $3$ 行,输入 $n$ 个数,第 $i$ 个数为第 $i$ 个糖果的 $W_i$;
保证 $V$ 按上升排序。
输出格式
输出最多留下的糖果数和留下的糖果的总价值。
如果完不成,贵鹏将喊出 “$gun!$”
说明/提示
>#### 样例1:
>显然贵鹏完不成王老师的要求。
>#### 样例2:
>显然贵鹏给王老师体积 $4$,价值 $9$ 的糖果最优。
>#### 样例3:
>显然贵鹏给王老师体积 $1$,价值 $9$,体积 $4$,价值 $1$ 的糖果最优。
$10\le n\le 10^4$ ,$10\le m\le 10^3$ ,$1\le W\le 10^2$ ,$1\leq V \leq 10^4$,$1\le v,w\le 10^3$