这个分组上限可行吗

题目描述

把正整数数组保持原顺序划分为不超过k个非空连续组，判断是否能让每组元素和都不超过C。

输入格式

第一行输入n、k、C；第二行输入n个正整数。

输出格式

可行输出YES，否则输出NO。

样例

输入

6 3 6
3 2 2 4 1 4

输出

YES