HDU6003(Problem Buyer 求出最小的k使得在n个区间里任选k个都包含m这个大小 优先队列)

题目

我好菜啊，真的好难想啊

题意： 给你n个区间代表难度 m个问题的难度。问你至少选择多少个区间才可以保证：每个问题都有它对应的难度区间 而且多个问题不能对应一个区间。
思路： 对于问题1有a个区间不包括这个难度，要想满足这个问题就必须选a+1个区间。所以求出m个问题对应的m个 ai+1 取最大的就是本题的k.所以本题转化为求出所有的a。
用一个优先队列即可求出，注意一个区间只对应一个问题。。。所以上述描述不严谨。 将所有区间先按第一关键字从小到大,再按第二关键字从小到大排序。(我觉着第二关键字不用排序)。然后看代码。

-------------------------------------------------分割线-------------------------------------------------------------------------------------------
第二次再看这个题：又不太懂 多个问题不能对应一个区间，这个可以用q.pop() 来解决的原因。

我们优先队列的作用就是为了统计对于m个问题分别有多少个区间不包含这m个问题(或者包含，互斥嘛一个道理)。
对于第i个问题,q.pop()的话假如对第i+1及之后的问题有影响的前提就是：q.pop()的这个区间的右端点r>=a[i+1].r；这个时候 假如有多个区间都包含第i个问题，且区间右端点也都>=第i+1个问题，这个时候我们为第i个问题分配区间右端点最靠左，也就是区间右端点最小的区间。
解释就是：假如为第i个问题，分配了右端点很大的区间，那么i+1之后的问题不被包含的区间个数会变多。
假如有两个问题是 4 7.两个区间是[2,4] [2,8] [5,8]。 这样对于7这个问题，就是是不被1，2区间包含的，所以要选1，2区间再选一个包含7的区间。而实际上呢，选个1，2区间就够了。1区间对应2，2区间对应7.
问题是至少，所以要分配右端点最小的包含它的区间。

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=1e5+5;
struct node{
   int l,r;}a[N]