차이가 M 이상인 두 수 고르기

N개의 정수로 이루어진 수열 A[1], A[2], ..., A[N]이 주어진다. 수열에서 두 수를 골라 두 값의 절댓값 차이가 M 이상이 되게 하려고 한다. 두 수는 같은 원소를 골라도 된다.

가능한 선택 중에서 차이가 가장 작은 값을 구하라.

첫째 줄에 두 정수 N과 M이 주어진다.

다음 N개의 줄에는 A[1], A[2], ..., A[N]이 차례대로 하나씩 주어진다.

M 이상인 차이 중 가장 작은 값을 출력한다.

조건을 만족하는 두 수는 항상 고를 수 있다.

• 1 <= N <= 100,000
• 0 <= M <= 2,000,000,000
• 0 <= |A[i]| <= 1,000,000,000