Кумедний кунфуз
Нехай A
— масив, що складається з N
елементів A[1]
, ..., A[N]
. Позначимо його максимальне і мінімальне значення як max(A) і min(A) відповідно. Обчислимо суму елементів S
, S=A[1]
+ A[2]
+…+ A[N]
. Замінимо кожний елемент масиву на різницю S
та цього елемента: A[i]
:= S -A[i]
, 1 ≤ i ≤ N . Таке перетворення масиву A назвемо операцією Confuse
Напишіть програму, що за масивом B
, отриманим у результаті K
–кратного застосування операції Confuse до деякого масиву A, обчислює різницю: max(A)-min(A).
Вхідні дані
Перший рядок вхідного файлу містить цілі числа N
і K
, де N
— кількість елементів масиву B
(2 ≤ N
≤ 10000), а K
— кількість застосувань операції Confuse до початкового масиву A
, 1 ≤ K
≤ 100. Другий рядок файлу містить N
елементів масиву B
. Елементи масиву B
— цілі числа, що належать діапазону від -2000000000 до 2000000000.
Вихідні дані
Єдиний рядок вихідного файлу повинен містити ціле число, яке є різницею max(A)** та min(A).