1537: 2017年计算机学院ACM创新实验室新生赛-同心海

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

最近,帆神喜欢上了一个妹子,她从小都在忙于学习使自己能一直和帆神在同一个学校生活,但是妹子都希望能去看海,帆神得知后,
十分开心,然后想和她一起在海边看日出,然后向她表白,于是,他悄悄打了一个电话给名下的某个公司的总经理,让他在短时间之
内把同心湖改造成同心海,但是帆神和妹子又希望留给学校一点面子,别让同心海太大,所以决定当容量超过一个确定的大小后,就ok了。
总经理接到任务之后丢掉了正在进行的所有事情,马上开始了帆神交给他的任务,但是他得知水源都装在不同容量的容器中,但是所有容
器为了运输不会洒出,并不一定将水装满,这时候经理看见了你,希望你能帮下忙,是否能将所有容器里的水都装进其中的两个容器中,
并告诉他是否达到了帆神的要求。终身大事之二,拜托了!

Input

有多组输入,第一行包含两个整数n(2≤n≤100000)-容器的数量,s(2≤s≤2000000000)--同心海所需要的水的体积大小
第二行包含n个空格分隔的整数a1,a2,...,an(0≤ai≤1000000000)--容器中水的体积
第三行包含n个空格分割的整数b1,b2,...,bn(ai≤bi≤1000000000)--容器的容量

Output

如果可以将所有的水转入2个容器中并满足题目要求输出"YES",否则输出"NO"

Sample Input Copy

2 5
2 5
3 5
3 233
2 3 3
2 3 3

Sample Output Copy

YES
NO