Вам надається послідовність цілих чисел \(A_1,A_2,…,A_N\) і магічне ненульове ціле число \(x\). Ви повинні вибрати підсегмент послідовності \(A\) (можливо порожній) і замінити елементи цього підсегмента після ділення їх на \(х\).

Формально замініть будь-який підсегмент \(A_1/x,...,A_r/x\) для \(l \le r\).

Яку мінімально можливу суму елементів послідовності можна отримати?

Примітка: дану операцію можна виконати лише один раз

Формат вхідних даних

Перший рядок містить цілі числа \(N, x\) (\(1 \le N, |x| \le 10^3\))

Наступний рядок містить \(N\) цілих чисел \(A_i\) (\( |A_i| \le 10^3\)).

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану мінімальну суму з точністю до \(10^{-2}\).

Примітка

До прикладу 1:

Масив 1 -2 3, вибираємо підсегмент {3}, отримаємо 1 -2 1,5, що дає суму=0,5

Приклад вхідних даних

3 2
1 -2 3

Приклад вихідних даних

0.5