题目描述

已知 $n$ 个非负整数 $A_1, A_2, \cdots, A_n$，以及一个非负整数 $M$。请你输出满足以下条件的 $(i, j)$ 的数对个数：$i < j$，$A_i + A_j \le M$。

由于满足条件的整数对可能很多，你只需要输出满足条件的整数对的个数除以 $10^9 + 7$ 的余数。

输入格式