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$