Кладовище
Змагання з програмування стали настільки популярними у 2397 році, що губернатор Нового Ерка — найбільшої планети, заселеної людьми в галактиці — відкрив спеціальну Алею Пам'яті Учасників (АПУ) на місцевому кладовищі. АПУ оточує зелений парк і містить голографічні статуї відомих учасників, розташовані на рівній відстані вздовж периметра парку. Алею потрібно час від часу оновлювати, коли прибуває нова група меморіалів.
Коли додаються нові меморіали, точне місце для кожного можна вибрати довільно вздовж АПУ, але рівновіддалене розташування має бути збережено шляхом переміщення деяких старих статуй вздовж алеї.
Дивно, але люди все ще досить забобонні у 24 столітті: доглядачі кладовища вірять, що голограми утримують душі померлих, і тому завжди намагаються оновити АПУ з мінімально можливими переміщеннями існуючих статуй (крім того, голографічне обладнання дуже важке). Статуї переміщуються вздовж периметра парку. Ваше завдання — знайти план оновлення, який мінімізує суму відстаней переміщення всіх статуй. Встановлення нової голограми не додає штрафу за відстань, тому вибирайте місця для новачків розумно!
Вхідні дані
Вхід містить два цілі числа: n — кількість голографічних статуй, спочатку розташованих на АПУ, і m — кількість статуй, які потрібно додати (2 ≤ n ≤ 1000, 1 ≤ m ≤ 1000). Довжина алеї вздовж периметра парку становить рівно 10000 футів.
Вихідні дані
Виведіть одне дійсне число — мінімальну суму відстаней переміщення всіх статуй (у футах). Відповідь має бути точною щонайменше до 4 знаків після коми.
На малюнках показані перші три приклади. Позначені кола позначають оригінальні статуї, порожні кола позначають нові рівновіддалені місця, стрілки позначають плани переміщення для існуючих статуй.
Примітка: Спеціальна задача судді, ви можете отримати "Неправильна відповідь", якщо вихід у неправильному форматі.