Codeforces Round #672 (Div. 2) D. Rescue Nibel! ###K ###K //K

题目链接：https://codeforces.ml/contest/1420/problem/D

题意：给定n个灯， 持续开的时间未l~r   问某一时间打开的灯有k盏的组合数

思路：区间重叠问题，考虑扫描线， 把所有的点 左端点标记0 右端点标记1 按左端点升序排序  注意 如果v相同要先放

左端点，然后每次找到右端点的时候 就考虑 当前右端点的这条线段必选， 那么剩下的num-1条里面选k-1 条

这样就能保证每条线段不会被后面的重复选择，只会选择前面的

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =3e5+10;
const int mod=998244353;
ll fac[maxn];
ll inv[maxn];

struct ac
{
    int v,f;
    bool operator<(ac a)
    {
        if(a.v==v) return f<a.f;
        return v<a.v;
    }
};
ac a[maxn*2];


ll power(ll base,ll n)
{
    ll r=1;
    while(n)
    {
        if(n%2) r=r*base%mod;
        base=base*base%mod;
        n/=2;
    }
    return r;
}

void init()
{
    fac[0]=1;
    for(int i=1;i<maxn;i++)
        fac[i]=fac[i-1]*i%mod;
    inv[maxn-1]=power(fac[maxn-1],mod-2);
    for(int i=maxn-2;i>=0;i--)
    {
        inv[i]=inv[i+1]*(i+1)%mod;
    }

}


ll C(ll m,ll n)
{
    return fac[n]*inv[m]%mod*inv[n-m]%mod;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,k;
    cin>>n>>k;
    init();
    //cout<<C(3,5)<<'\n';
    ll ans=0;
    int num=0;
    int tot=0;
    for(int i=1;i<=n;i++)
    {
        int l,r;
        cin>>l>>r;
        a[++tot].v=l;
        a[tot].f=0;
        a[++tot].v=r;
        a[tot].f=1;
    }
    sort(a+1,a+1+tot);
    for(int i=1;i<=tot;i++)
    {
        if(a[i].f==0)
        {
            num++;
        }
        else
        {
            if(num-1>=k-1) ans+=C(k-1,num-1),ans%=mod;
            num--;
        }
    }
    cout<<ans<<'\n';




}