CF691F Couple Cover

题意：
给你 n 个不同的球，第 i 个球上有一个数字 a_i​。
m 次询问，每次给你一个 p，询问 2 个人先后取球，有多少种不同的取球方案满足以下条件：
a_i×a_j≥p
注意第 1 个人取完球后不放回去。
两种方案不同当且仅当满足至少 1 个人取到的球不同。
1≤n,m≤10⁶,1≤p,a_i≤3×10⁶

思路：
思考一下，如果 a_i≤10³ 怎么做。
这个子问题对整一个问题的解决有着至关重要的作用，如果缩成这样，那么就可以直接枚举值域，然后后缀和一下询问。
然而，这题的 a_i 并不是这样，这个时候，我们发现这个询问的 p_i​ 非常非常小，至少相较于 a_i²​ 来说是这样的。
于是我们也可以尝试枚举值域，但是发现这个 TLE 很严重。
一条有用的性质就是对于 x×y>3×10⁶，那么如果 z>y 必然有 x×z>3×10⁶，因为询问的最大值只到 3×10⁶ 因此，我们可以把大于它的值都看成和它一样，这里只需要统计大于某个数的数量即可。
那如果不大于它的呢？那就暴力做，这样的话是调和级数也就是 O(nlog_⁡n) 的复杂度。
注意这里要特别判断两个球相等的情况。
另外，本题卡常严重，请注意使用 fread，快读快写。