A placement mentor is creating a skill kit for a student. There are
Each module can be used at most once. Decide whether it is possible to select some modules with total skill points exactly equal to
The twist: this is not about taking the largest modules first. A future smaller module may complete the exact score.
The first line contains two integers KaTeX can only parse string typed expression and KaTeX can only parse string typed expression.
The second line contains KaTeX can only parse string typed expression integers KaTeX can only parse string typed expression — the skill points of each module.
Print KaTeX can only parse string typed expression if an exact kit can be formed, otherwise print KaTeX can only parse string typed expression.
Input
5 11
2 3 7 8 10OutputYESExplanationModules with points KaTeX can only parse string typed expression and KaTeX can only parse string typed expression give total KaTeX can only parse string typed expression.
Example 2:
Input
4 14
2 4 6 9OutputNO