配点: 1000 点
問題文
N 张卡片,每张都是整数 A_1, A_2, \cdots, A_N 。
不同的卡 2 满足以下条件的选卡方式有多少种?
- 条件:2 卡的产品是 1000000007 的余数为 所有大于或等于 P 。
制約
- 2 \leq N \leq 100000
- 0 \leq P \leq 1000000006
- 0 \leq A_i \leq 10^{18}
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N P A_1 A_2 \cdots A_N
出力
请以整数形式输出答案。
入力例 1
4 6 1 2 3 6
出力例 1
2
当您选择以下一组卡牌时,满足条件。
- 1 第张卡和 4 卡。 请确定是否
- 2 第张卡和 3 卡。 请确定是否
入力例 2
4 1 1000000008 1000000008 1000000008 1000000008
出力例 2
6
请注意,即使所写的整数相同,如果所选的卡片来自不同的集合,它们也会被单独计算。
入力例 3
2 609777330 31415926535897932 384626433832795028
出力例 3
1
入力例 4
10 0 0 0 0 0 0 1 2 3 4 5
出力例 4
35