狩影·进击
题号：NC299615
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

【题目背景】
\hspace{15pt}在 CAPOO 星球上，存在着一个企鹅文明。
\hspace{15pt}公元 5202 年，在 CAPOO 星球的另一端，有一只名为 Kendieer 的巨人复苏了。由于长时期的冰封，Kendieer 苏醒以后饥渴难耐。他打算攻打企鹅文明，并且食用美味的企鹅充饥。
\hspace{15pt}消息如寒风般迅速传遍企鹅王国。企鹅文明的国王 MuQ 知道以后，吹响了集结的号角，最勇敢的企鹅战士们从四面八方赶来，齐心协力抵御进击的 Kendieer 。

\hspace{15pt}企鹅大军共由 n 只企鹅组成，来抵御 Kendieer 的进攻。每只企鹅在每秒初能对 Kendieer 造成 a_i 的伤害。但是，Kendieer 提前做了一些保护手段，使得自己每秒最多受到 k 点伤害。如果 Kendieer 的血量严格小于 0 时，他将会逃出战斗。
\hspace{15pt}Kendieer 是一只血量为 h 的巨人。面对企鹅大军的反抗，他决定吃掉这些企鹅士兵。Kendieer 每 x 秒末至多吃掉一只企鹅士兵，特别地，刚开战时不能立刻吃掉企鹅（即第一次吃掉企鹅的时间不是在第 0 秒，而是在第 x 秒末）。
\hspace{15pt}Kendieer 十分聪明，所以他会按最佳策略吃掉企鹅士兵。大战即将开始，你能帮助 MuQ 判断企鹅国能否打败 Kendieer 吗？

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 10\right) 代表数据组数，每组测试数据描述如下：
\hspace{15pt}第一行输入两个整数 n,k\left(1\leq n\leq 10^5;\,1\leq k\leq 10^{16}\right)，分别表示企鹅士兵的数量，和企鹅们每秒最多能对 Kendieer 造成的伤害。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n\left(0\leq a_i\leq 10^9\right)，表示第 i 个企鹅士兵能对 Kendieer 能造成的伤害。
\hspace{15pt}第三行输入两个整数 h,x\left(1\leq h\leq 10^{16};\,1\leq x\leq 20\right)，分别表示 Kendieer 的血量和 Kendieer 吃掉一只企鹅所需的时间。

输出描述:

\hspace{15pt}对于每一组测试数据，新起一行，如果企鹅国可以抵御这次攻击，输出 \texttt{YES}，否则输出 \texttt{NO}。
示例1

输入

复制 
2
4 3
2 1 2 3
20 1
10 20
1 4 2 3 7 5 2 8 1 9
100 2

输出

复制 
NO
YES

说明

\hspace{15pt}对于第一组测试数据，企鹅国将无法抵抗 Kendieer 的攻击。
\hspace{15pt}对于第二组测试数据，Kendieer 将在 5 秒末时血量降至 0，第 6 秒末时逃出战斗。

备注: