Надійність мережі#1425
Молодому співробітнику компанії було доручено спроектувати надійну підмережу з комп'ютерів. Віддаючи перевагу надійності, співробітник запропонував такий проект: кожен комп'ютер підключається кабелем до кожного іншого комп'ютера. Це означає, що кожен комп'ютер матиме N-1 мережевих карт, а всього буде прокладено N \times (N-1)/2 кабелів. Коли керівник відділу ознайомився з проектом і кошторисом, то спочатку був шокований. Однак після пояснень співробітника про переваги такої надійності, він погодився реалізувати проект. Усi кабелі були прокладені, потрібне обладнання закуплене, і мережа почала працювати. Згодом керівник зрозумів, що всі комп'ютери, включаючи його власний, безпосередньо підключені до комп'ютера, який забезпечує вихід в Інтернет. Стурбований ризиком швидкого зараження свого комп'ютера вірусами, він наказав співробітнику від'єднати мінімально можливу кількість кабелів так, щоб найкоротший шлях (за кількістю кабелів) між його комп'ютером і комп'ютером, що надає доступ до Інтернету, становив рівно .
Ваша задача — допомогти співробітнику визначити точну кількість кабелів, які потрібно від'єднати.
У першому рядку задано два цілих числа, розділені принаймні одним пробілом: і , де 1 \leq N \leq 10000, 1 \leq M \leq N.
Виведіть одне ціле число — кількість кабелів, які потрібно від'єднати. Якщо виконати умову неможливо, виведіть .
Приклад 1