eolymp
bolt
Try our new interface for solving problems
Məsələlər

Надежность сети

Надежность сети

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Помогите сотруднику определить, сколько именно кабелей нужно удалить.

Giriş verilənləri

В первой строке два разделённых хотя бы одним пробелом целых числа – N и М, (1N10000, 1MN).

Çıxış verilənləri

В первой строке одно целое число – количество удаляемых кабелей. Если по заданным условиям невозможно сделать так, чтобы расстояние стало равно M, то вывести -1.

Nümunə

Giriş verilənləri #1
4 2
Çıxış verilənləri #1
1