#P1293. 切割绳子2

切割绳子2

题目描述
有 n 条绳子,每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割,但不可以连接。
现在你的任务是要从这些绳子中切割出 m 条长度为 L 的绳段。你的任务可以完成吗?

输入格式
第一行是一个不超过 100 的正整数 n,表示切割之前有 n 条绳子。
第二行是 n 个正整数,表示每条绳子的长度。
第三行是两个正整数 m 和 L,代表要切割出m条长度为 L 的绳段。

数据范围
1 <= 每条绳子的长度 <= 10^6
1 <= m, L <= 10^8

输出格式
如果可以完成任务,请输出“YES”,否则输出“NO”。

样例

3
5 10 8
5 3
YES
3
5 10 8
5 5
NO