Type: Default 1000ms 256MiB

饥荒

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

ComistryMo最近沉迷于饥荒,这个从初中玩到大学的游戏。

在他的饥荒世界中,他的基地里有n个箱子和s件物资,要把s件物资放在n个箱子中。现在ComistryMo想知道是否对于任意的一种物资分配方案都存在一段连续的箱子的物资之和为k。但是现在冬天即将来临,ComistryMo面临着严峻的生存挑战,所以能请大家帮他解决这个问题吗?如果有这样的方法,请输出"YES",否则输出"NO"(输出结果中不需要双引号)

Input Format

一行三个整数,包含s,n,k。

Output Format

一行一个字符串。

Sample

样例输入1

1 1 1

样例输出1

YES

样例输入2

1 1 2

样例输出2

NO

样例输入3

100 50 200

样例输出3

NO

样例输入4

56220 47258 14497

样例输出4

YES

Hint

1≤s,n,k≤10181 \le s, n, k \le 10^{18}; n≤sn \le s