eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Надійність мережі

Надійність мережі

Молодому співробітнику компанії доручили розробити проект надійної підмережі з \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 2
Вихідні дані #1
1