A ir N elementu masīvs A₁,A₂,...,A_N. Masīva lielāko un mazāko elementu apzīmēsim attiecīgi kā max(A) un min(A). Aprēķināsim masīva elementu summu S. S=A₁+A₂+...+A_N. Katru masīva elementu aizvietosim ar S un šī elementa starpību: A_i=S-A_i, 1<=i<=N. Šādu operāciju nosauksim par confuse.

Uzrakstiet programmu, kas pēc masīva B, kas iegūts kādam masīvam A K reizes pielietojot operāciju confuse, nosaka max(A)-min(A) vērtību!

Ievaddatu pirmā rinda satur naturālus skaitļus N un K, kas atdalīti ar tukšumsimbolu. N norāda masīva A elementu skaitu (2<=N<=10000), bet K - operāciju confuse pielietošanas reižu skaitu masīvam A (1<=K<=100).
Faila otrā rinda satur N veselus skaitļus diapazonā no -2000000000 līdz 2000000000 - masīva B elementus. Starp katriem diviem blakus skaitļiem ievaddatos ir viens tukšumsimbols.

Izvaddatu vienīgajā rindā jāizvada vesels skaitlis: max(A)-min(A).

Uzdevums izmantots Ukrainas XV informātikas olimpiādē 2002.gadā.