小红的最大价值
题号：NC274961
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红有一个长度为 n 的数组，定义一个数对的 a_i, a_j, i < j 的价值为：如果 |a_i - a_j| > k，则价值为 \max(a_i, a_j)，否则价值为 \min(a_i, a_j)。
小红想知道所有数对的最大价值是多少。

输入描述:

第一行两个整数 n, k，表示数组长度和常数 k。
第二行 n 个整数 a_i，表示数组的元素。
2 \leq n \leq 10^5
1 \leq a_i, k \leq 10^9

输出描述:

输出一个整数，表示所有数对的最大价值。
示例1

输入

复制 
5 3
1 2 3 4 5

输出

复制 
5

说明

选择 a_1 = 1, a_5 = 5，|1 - 5| = 4 > 3，价值为 5。