← 返回题目列表

AtCoder · tessoku_book_m

A13. 近距离对

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

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