描述

为了毁灭蒙德，QQ暴徒向蒙德派遣了 $n$ 个QQ人来到了风起地，第 $i$ 个QQ人有 $h_i$ 的生命值和 $p_i$ 的战斗力。

而作为保护蒙德的皇女，你可以使用你的绝招——大幻梦森罗万象狂气断罪眼，可以对所有活着的QQ人造成 $k$ 点伤害。

但是皇女只能孤军奋战，所以在每次攻击后都会休息一段时间，而这时QQ人就会发起突击，他们会以最弱的QQ人的战斗力对皇女造成伤害，使得皇女的大幻梦森罗万象狂气断罪眼的伤害降低 $p_i$

最弱的QQ人是战斗力最小的QQ人

当然，如果QQ人的现有生命值严格大于 $0$ ，那么它就是活着的

Input

第一行包含一个正整数 $t(1 \leqslant t \leqslant 100)$ 表示测试样例的数量，测试样例的描述如下 第一行为两个正整数 $n,k(1 \leqslant n,k \leqslant 10^5)$ ,分别表示QQ人的数量和大幻梦森罗万象狂气断罪眼造成的伤害 接下来两行包含 $n$ 个整数，分别表示QQ人的 $h_i$ 和 $p_i$ $(1 \leqslant h_i,p_i \leqslant 10^9)$ 保证所有测试样例的 $n$ 总和小于 $2\times 10^5$

Output

对于每个测试用例，打印答案“YES”(不带引号)如果皇女可以杀死所有的怪物，否则输出“NO”。

Samples

3
6 7
18 5 13 9 10 1
2 7 2 1 2 6
3 4
5 5 5
4 4 4
3 2
2 1 3
1 1 1

YES
NO
YES

Limitation

1s, 256MB