Phenix作为食堂的金牌厨师,每天的工作是为同学们准备饭菜,Phenix做出的每一种菜都有一个辣度值,范围是[1,n][1,n][1,n],作为厨师,Phenix提前了解了m位同学的辣度接受范围,第i位同学的辣度接受范围被描述为[li,ri][l_i,r_i][li,ri],表示该同学可以接受辣度值位于这个区间的菜,由于众口难调,每天Phenix会选出部分同学,做出能让这部分同学都接受的辣度
Phenix作为食堂的金牌厨师,每天的工作是为同学们准备饭菜,Phenix做出的每一种菜都有一个辣度值,范围是[1,n][1,n][1,n]。作为厨师,Phenix提前了解了m位同学的辣度接受范围,第i位同学的辣度接受范围被描述为[li,ri][l_i,r_i][li,ri],表示该同学可以接受辣度值位于这个区间的菜。由于众口难调,每天Phenix会选出部分同学,做出能让这部分同学都接受的辣度的菜。Phenix作为金牌厨师对每天工作的满意程度定义为选出的同学的人数kkk和能让这部分同学都接受的菜的种类数xxx(这里理解为一种辣度对应一种菜)两者中的最小值,即min(k,x)min(k,x)min(k,x)n,mn,mn,m(1<=n,m<=300000)(1<=n,m<=300000)(1<=n,m<=300000)。 现在你需要想办法让Phenix的满意程度最大。
(图片来源网络,侵删)