分数: 400 点
问题陈述
给你一个序列 A of N 正整数和正整数 K.
您可以对序列执行以下操作 A 任意次数。
- 选择一个整数 i 与 1 \leq i \leq N,并添加 K to A_i.
找到以下的最小可能值 \max(A) - \min(A).
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 10^9
- 1 \leq A_i \leq 10^9
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K A_1 A_2 \dots A_N
输出
在一行上输出答案。
示例输入 1
3 10 3 21 9
示例输出 1
4
首先,选择 i=1 使序列 A=(13,21,9).
接下来,选择 i=3 使序列 A=(13,21,19).
接下来,选择 i=1 使序列 A=(23,21,19).
此时, \max(A)-\min(A)=23-19=4.
不可能使 \max(A)-\min(A) 最多 3,所以答案是 4.
示例输入 2
5 6 4 100 5 10 450
示例输出 2
2