当前没有测试数据。

题目描述

yaoyitao特别喜欢玩植物大战僵尸，但他最近被卡到某一关——该关给你n个阳光和m个植物，每个植物的所需的阳光和每秒造成的伤害为a[i]和b[i](不包含向日葵，阳光充足的情况下，植物可以无限使用)，要求你在x秒的时间内打出的伤害至少为target，

输入

第一行包含四个整数 n，m，x，target（1≤n,m,x≤1000，1≤target≤100000，） 第二行包含包含一个长度为m (1≤a[i]≤1000)的数组a 第二行包含包含一个长度为m (1≤b[i]≤1000)的数组b

输出

如果可以通关输出YES和可以获得的最大伤害，否则输出NO

样例

暂无

暂无