幸福时刻-T5

小明跟他的小朋友们共n人商量在保证作业做完的前提下出去玩。第i个小朋友可以玩耍的时间是Si~Ti。这里Si~Ti表示的是时间段，比如Si=2,Ti=4，那么意味着这位小朋友在时刻1不能玩，时刻2、3、4可以去玩，时刻4以后都不能出去玩。如果在某个时刻，在一起玩的小朋友个数不少于k个，那么这一时刻就是幸福的。现在你要求出小朋友共有多少个时刻是幸福的。

输入

第一行：n k  （n个小朋友，一起玩的小朋友达到k个为幸福）

第二行：S1 S2 ... Sn

第三行：T1 T2 ... Tn

对于50%的数据 n≤1000 1≤Si≤Ti≤1000

对于100%的数据 n≤100000 1≤Si≤Ti≤1000000000

输出

输出一行：幸福时刻数

#include<bits/stdc++.h>
using namespace std;
int n,k,b,num,s,ans;
struct st{
	int a,f;
}a[200005];
bool cmp(st a,st b){
	return a.a<b.a;
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>b;
		num++,a[num].a=b,a[num].f=1;
	}
	for(int i=1;i<=n;i++){
		cin>>b;
		num++,a[num].a=b+1,a[num].f=-1;
	}
	sort(a+1,a+num+1,cmp);
	for(int i=1;i<=num;i++){
		s+=a[i].f;
		if(i==num || a[i].a!=a[i+1].a){
			if(s>=k)ans+=a[i+1].a-a[i].a;
		}
	}
	cout<<ans;
	return 0;
}