北交大 ACM 队为了明年的内部联欢晚会准备了一个非常隆重的节目！

这个节目叫做红太阳之光，主要是为了宣传校队红太阳高老师的伟岸形象。

现在高老师希望在舞台上拥有一块连续并且最长的地方来展示自己的光芒，并且可以收获至少k个新人粉丝（老生都已经成为粉丝了）。

根据实验发现成为高老师的粉丝需要全程观看高老师的表演。

那么如果给出所有新人的视线范围（一段连续的区间），你能否求出高老师可以获得的最大舞台长度？

第一行两个数 n，k （$1\le k\le n\le 10^6$）。
接下来 n 行，每行两个数 l，r（$0<l<r<10^9$）。
表示 i 好新人的视线范围。

一个整数，表示最大舞台长度。

[1, 4] 这段区间被两个新人一直看见区间长度为 3。