### 问题描述 女巫给了你 $n$ 个物品，编号为 $1$ 至 $n$，每个物品都有一个法力值 $a_i$。 你在时刻 $0$ 可以选择任意多的物品，初始时你的法力值为你选的物品的法力值总和。 之后，如果你在 $0$ 时刻选择了 $k$ 个物品，你的法力值每秒增加 $k$，你的法力值增加只在整数时刻才增加。 她现在想问问你，在时刻 $x$ 或时刻 $x$ 之前是否能让法力值**恰好等于** $y$。 若能，则输出字符串 `'YES'`，否则输出字符串 `'NO'`，输出不含引号。 ### 输入格式 第一行包含三个整数 $n,x,y$，分别表示物品的种类数，女巫所限制的最大时间，以及所求法力值。 第二行包含了 $n$ 个整数 $a_1,a_2,...,a_n$，分别表示第 $i$ 种物品的法力值。 ### 输出格式 输出共 $1$ 行，若能，则输出字符串 `'YES'`，否则输出字符串 `'NO'`，输出不含引号。 ### 样例输入 ```text 3 5000000000 9999999999 3 6 8 ``` ### 样例输出 ```text YES ``` ### 评测数据规模 $1\leq n\leq 100$，$10^9 \leq x,y \leq 10^{18}$，$1\leq a_i \leq 10^7$。