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