ComistryMo最近沉迷于饥荒,这个从初中玩到大学的游戏。
在他的饥荒世界中,他的基地里有n个箱子和s件物资,要把s件物资放在n个箱子中。现在ComistryMo想知道是否对于任意的一种物资分配方案都存在一段连续的箱子的物资之和为k。但是现在冬天即将来临,ComistryMo面临着严峻的生存挑战,所以能请大家帮他解决这个问题吗?如果有这样的方法,请输出"YES",否则输出"NO"(输出结果中不需要双引号)
一行三个整数,包含s,n,k。
一行一个字符串。
样例输入1
1 1 1
样例输出1
YES
样例输入2
1 1 2
样例输出2
NO
样例输入3
100 50 200
样例输出3
样例输入4
56220 47258 14497
样例输出4
;