← 返回题目列表

Codeforces · 1594/F

F. 理想农场

中文机器翻译题面 查看原题

Theofanis 决定去参观他叔叔的农场。农场里有 $$$s$$$ 动物和 $$$n$$$ 动物围栏。出于实用目的,动物圈被建造成一排。

叔叔告诉 Theofanis,如果你能将所有动物分配到所有围栏中,并且没有空围栏,并且至少有一个连续的围栏段总共有 $$$k$$$ 只动物,那么农场就是幸运的。

此外,如果幸运的是没有空栏的话,农场是理想的选择。

Theofanis 和他的叔叔都不知道他们的农场是否理想。你能帮助他们弄清楚吗?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含三个整数 $$$s$$$、$$$n$$$ 和 $$$k$$$ ($$$1 \le s, n, k \le 10^{18}$$$; $$$n \le s$$$)。

输出

对于每个测试用例,如果场是理想的,则打印 YES(不区分大小写),否则打印 NO(不区分大小写)。

示例

输入 #1

4
1 1 1
1 1 2
100 50 200
56220 47258 14497

输出 #1

YES
NO
NO
YES

注意

对于第一个和第二个测试用例,唯一可能的组合是 $$$[1]$$$,因此总会有一个包含 $$$1$$$ 动物的子段,但不包含 $$$2$$$ 动物。