Нехай A — масив, що складається з N елементів A1, ..., AN. Позначимо його максимальне і мінімальне значення як max(A) і min(A) відповідно. Обчислимо суму елементів S, S=A1 + A2+…+ AN. Замінимо кожний елемент масиву на різницю S та цього елемента: Ai:= S -Ai, 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).