Задачі
Надійність мережі
Надійність мережі
Молодому співробітнику компанії доручили розробити проект надійної підмережі з \textbf{N} комп'ютерів. Вирішивши, що головним критерієм є саме надійність, цей співробітник розробив проект, у якому кожен комп'ютер було з'єднано кабелем з кожним з інших комп'ютерів (тобто у кожен комп'ютер пропонувалось поставити \textbf{N-1} мережеву карту і розкласти \textbf{N*(N-1)/2} кабелів). Начальник відділу, побачивши представлений проект і кошторис витрат, спочатку дуже здивувався, але після пояснень співробітника про надійність погодився з проектом. Всі кабелі проклали, обладнання закупили, мережа запрацювала. І тут начальник здогадався, що всі комп'ютери виявились напряму зв'язані з комп'ютером, через який всі виходять в Інтернет, у тому числі і комп'ютер самого начальника, і почав хвилюватись, що його комп'ютер може швидко заражуватись вірусами. Він дав співробітнику вказівку видалити з мережі мінімальну кількість кабелів так, щоб найкоротша відстань (по кількості кабелів) між його і мережевим комп'ютером була рівна \textbf{M}.
Допоможіть співробітнику визначити, скільки саме кабелів потрібно видалити.
\InputFile
У першому рядку два відокремлених хоча б одним пропуском цілих числа -- \textbf{N} і \textbf{М}, (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}, \textbf{1} ≤ \textbf{M} ≤ \textbf{N}).
\OutputFile
У першому рядку одне ціле число -- кількість кабілів, які видаляються. Якщо за заданими умовами неможливо зробити так, щоб відстань стало рівною \textbf{M}, то вивести \textbf{-1}.
Вхідні дані #1
4 2
Вихідні дані #1
1