Молодому сотруднику компании поручили разработать проект надежной подсети из N компьютеров. Решив, что главным критерием является именно надёжность, этот сотрудник разработал проект, в котором каждый компьютер был соединён кабелем с каждым из остальных компьютеров (т.е. в каждый компьютер предлагалось поставить N-1 сетевую карту и разложить N*(N-1)/2 кабелей). Начальник отдела, увидев представленный проект и смету затрат, сначала очень удивился, но после пояснений сотрудника про надёжность согласился с проектом. Все кабели проложили, оборудование закупили, сеть заработала. И тут начальник сообразил, что все компьютеры оказались напрямую связаны с компьютером, через который все выходят в интернет, в том числе и компьютер самого начальника, и забеспокоился, что его компьютер может быстро заражаться вирусами. Он дал сотруднику указание удалить из сети минимальное число кабелей так, чтобы кратчайшее расстояние (по числу кабелей) между его и сетевым компьютером было равно M.
Помогите сотруднику определить, сколько именно кабелей нужно удалить.
В первой строке два разделённых хотя бы одним пробелом целых числа – N и М, (1 ≤ N ≤ 10000, 1 ≤ M ≤ N).
В первой строке одно целое число – количество удаляемых кабелей. Если по заданным условиям невозможно сделать так, чтобы расстояние стало равно M, то вывести -1.