对于 20% 20\% 20% 的数据,n,k≤20 n, k \leq 20 n,k≤20;
对于 40% 40\% 40% 的数据,n,k≤100 n, k \leq 100 n,k≤100;
对于 60% 60\% 60% 的数据,n,k≤5000 n, k \leq 5000 n,k≤5000;
对于 100% 100\% 100% 的数据,1≤n,k≤100000,1≤k≤(n2) 1 \leq n, k \leq 100000, 1 \leq k \leq \binom{n}{2} 1≤n,k≤100000,1≤k≤(2n)。