第K大区间(二分+尺取)

第K大区间
题意：注意一个区间的值为其众数出现的次数，而不是众数
做法：
我们一开始能想到的办法是找出所有区间的值，然后排序，找到第k个即可。
但是很明显时间复杂度不能如此暴力的做，那么我们要进行优化，
通过题意我们知道答案一定在0~n之间，那么我们二分这个区间mid，
通过尺取法找出大于等于mid的区间值的数量，找到与n*(n-1)/2-k+1相等的值即可。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
const