本题有一种常见的做法：

排序所有区间，然后从 $k$ 到 $\min_{i=1}^nr_i$ 依次检查。

这个做法等价于：对于标解，每组数据多一个 $O(\min_{i=1}^nr_i)$ 的常数。

而 $r_i$ 范围较大时，运算次数为 $5 \times 10^9$，如果考虑到特判“所有区间若存在交集直接输出”的话要有存在 $r \le 5 \times 10^8$。则此时运算次数降级到 $2.5 \times 10^9$，已经很接近 1s 的时限。

需要卡吗？这个运算次数在 1s 的二倍以内，卡不掉，即使卡了也是鼓励选手使用循环展开等方式继续卡常。

这也警示出题人，在命制多测题目时考虑增加题目的测数，避免某些复杂度带有值域的做法通过。