配点: 1000 点
問題文
N 整数写在黑板上。写入的整数按升序排列 A_1, A_2, \cdots, A_N 。不同的 2 选择整数对的所有方法是 N(N-1)/2 方法有很多,但也有区别。 K 如下所示,一共有多少种选择?
制約
- 1 \leq N \leq 100\,000
- 1 \leq K \leq 10^9
- 1 \leq A_1 < A_2 < \cdots < A_N \leq 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N K A_1 A_2 \cdots A_N
出力
区别在于 K 在一行上输出如何选择以下整数对。
入力例 1
7 10 11 12 16 22 27 28 31
出力例 1
11