给定 nnn,与一个长度为 nnn 的数组 aia_iai。
最后给定一个 kkk,输出 ∑i=1n[ai≤k]\sum_{i=1}^n[a_i \le k]∑i=1n[ai≤k]。
n≤106,1≤ai≤1018,1≤k≤1018n \le 10^6,1 \le a_i \le 10^{18},1 \le k \le 10^{18}n≤106,1≤ai≤1018,1≤k≤1018。
暂时不管时间复杂度,能否做到 <O(n)< O(n)<O(n) 的空间复杂度。