«Да пребудет с тобой Сила» — знаменитая фраза, которую, наверняка, слышали даже те, кто не интересуется вселенной «Звёздных войн».
Способность индивидуума управлять Силой напрямую зависит от уровня мидихлориан в его организме.
Пусть мы знаем силу каждого из
N джедаев:
A1,
...,
AN.
Обозначим максимальное и минимальное значение силы, как
max(A) и
min(A), соответственно.
Вычислим общую силу всех джедаев
S,
S=A1+A2+…+AN.
Заменим силу каждого джедая на разницу
S и этого элемента:
Ai:=S-Ai,
\(1<=i<=N\).
Такое преобразование назовем
Приращением силы.
Напишите программу, которая по массиву
B, полученному в результате
K–кратного Приращения силы к некоторому списку сил джедаев, вычислит разность
max(A)-min(A).
Входные данные
Первая строка содержит целые числа N и K, где N — количество элементов массива B (\(2 <= N <= 10000\)), а K — количество применений операции Приращения силы к начальному массиву A, \(1 <= K <= 100\).
Вторая строка содержит N элементов массива B. Элементы массива B — целые числа, принадлежащие диапазону от -2 000 000 000 до 2 000 000 000.