Задачи
Надежность сети
Надежность сети
Молодому сотруднику компании поручили разработать проект надежной подсети из \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