//https://codeforces.com/problemset/problem/689/e

题意：

已知n(n<=200000)个区间，从这n个区间中取出k(k<=n)个区间，取这k个区间的交集，问所有情况下区间交集的数据个数之和？（对答案mod1e9+7）

题解：

程序使用到 数论，组合， 树状数组

费马小定理 （最常用） 如果n 是素数，费马小定理 a^(n−1)=1 (mod n),那么a关于n的逆元就 是a^(n−2)

思路：

每个点和小区间分开考虑，对于某个点和小区间被覆盖的次数 x>=k, 则贡献为 C(x, k)，

即x个元素中取k个元素的组合

input

3 2

1 2

1 3

2 3