题目描述
工坊有 个工位时段和 个订单,第 个订单必须在第 个时段结束前交货才有报酬 ,每个时段完成一个订单。
新员工按自己的办法排单:订单按 从小到大逐个考虑( 相同按编号从小到大),每个订单放进不超过其 的最晚空时段,放不下就放弃。
他的办法在这组数据上拿到的报酬是否已经是最大可能?是输出 YES,不是输出 NO。
输入格式
第一行一个整数 。第二行 个整数 。第三行 个整数 。
输出格式
一行,YES 或 NO。
样例
输入
3 1 1 2 5 100 99
输出
NO
输入
3 3 3 3 10 20 30
输出
YES
样例解释
样例 1:新员工按期限排:订单 ()放时段 ;订单 ()放不下;订单 ()放时段 ,报酬 。而最优是订单 放时段 、订单 放时段 ,报酬 ,所以 NO。样例 2:期限全相同,按编号排恰好从报酬小的开始挤占,能排 个,任何排法都最多 个且报酬全拿,YES。
数据范围
,,。