← 返回题目列表

AtCoder · tessoku_book_fk

C13. 选择 2

中文机器翻译题面 查看原题

配点: 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