Задача Honesty. У банку АNT Nолігархів мали вкладиANT₁,...,ANT_N. Позначимо значення максимального та мінімального вкладу якmax(ANT) і min(ANT) відповідно. Банк вирахує суму всіх коштів S, S=ANT₁+ANT₂+...+ANT_N. Після цього на кожному рахунку опиняється різниця міжSі попередньою сумою, тобто:ANT_i:=S-ANT_i, (1≤i≤N). Таке перетворення рахунків у банку АNT назвемо операцієюGr.

Напишіть програмуHonesty, яка по масивуB, отриманому в результаті виконанняоперації Gr Kразівдо всіх вкладів у банку ANT,знайде різницю max(ANT)-min(ANT) перед першою операцією Gr. .

Технічні умови. Програма Honestyчитає з клавіатури цілі числа N і K, де N - кількість олігархів (2 < N < 10000), а K - кількість застосованих операцій Gr до вкладів банку ANT (1<K<100000). Далі йдуть N цілих чисел, що не перевищують за абсолютною величиною 2000000000 – вклади після всіх операцій. Всі числа розділено пропусками. Програма виводить на екран ціле число, яке є різницеюmax(ANT) іmin(ANT) перед першою операцією

Приклад