题目描述
车间收到 个订单,第 个必须在第 个时段结束前完成,每个时段只能做一个订单。订单可以放弃,报酬问题这次不管。
老板想知道的是:有没有办法一个订单都不放弃,把全部订单都按期做完?有输出 YES,没有输出 NO。
输入格式
第一行一个整数 。第二行 个整数 。
输出格式
一行,YES 或 NO。
样例
输入
3 2 1 3
输出
YES
输入
3 1 1 2
输出
NO
样例解释
样例 1:按期限从小到大安排——订单 (期限 )放时段 、订单 (期限 )放时段 、订单 (期限 )放时段 ,全部按期。样例 2:两个订单期限都是 ,时段 只够做一个,必有一个违约。
数据范围
,。