Перебудова лемурів
Король Джуліан вишикував перед собою n лемурів у шеренгу. Зріст кожного лемура - це ціле число від 1 до n, і всі лемури мають різний зріст.
Джуліан хоче розділити шеренгу на кілька неперетинних частин, які разом утворюють всю шеренгу. У кожній частині лемури повинні бути розташовані в порядку зростання зліва направо. Якщо Джуліан вирішить розбити шеренгу на k частин, йому доведеться заплатити лемурам k * x мушель.
Після розбиття шеренги на частини, Джуліан може за одну мушлю поміняти місцями двох сусідніх лемурів в одній частині стільки разів, скільки захоче.
Знайдіть мінімальну кількість мушель, які знадобляться Джуліану, щоб досягти бажаного.
Вхідні дані
У першому рядку дано два цілі числа n і x (1 ≤ n ≤ 300 000, 1 ≤ x ≤ 10^9) - кількість лемурів і вартість однієї частини.
У другому рядку дано n різних чисел h[i] (1 ≤ h[i] ≤ n) - зрости лемурів. Гарантується, що всі h[i] різні.
Вихідні дані
Виведіть одне число - мінімальну кількість мушель, які доведеться витратити Джуліану, щоб досягти бажаного.