Şəbəkənin etibarlılığı
Müəssisənin gənc əməkdaşına N kompüterdən ibarət etibarlı bir alt şəbəkə layihəsi hazırlamaq tapşırıldı. Əsas meyarın etibarlılıq olduğunu nəzərə alaraq, bu əməkdaş hər bir kompüteri digər kompüterlərlə kabel vasitəsilə birləşdirən bir layihə hazırladı (yəni hər kompüterə N-1 şəbəkə kartı qoyulması və N*(N-1)/2 kabelin döşənməsi təklif edildi). Bölmə müdiri təqdim olunan layihəni və xərclər smetasını gördükdən sonra əvvəlcə çox təəccübləndi, lakin əməkdaşın etibarlılıqla bağlı izahlarından sonra layihə ilə razılaşdı. Bütün kabellər döşəndi, avadanlıq alındı, şəbəkə işə başladı. Və burada müdir başa düşdü ki, bütün kompüterlər internetə çıxış üçün istifadə olunan kompüterlə birbaşa əlaqəlidir, o cümlədən müdirin öz kompüteri də, və narahat olmağa başladı ki, onun kompüteri tez bir zamanda viruslarla yoluxa bilər. O, əməkdaşa şəbəkədən minimum sayda kabel çıxarmaq tapşırığını verdi ki, onun kompüteri ilə şəbəkə kompüteri arasındakı ən qısa məsafə (kabel sayı ilə) M bərabər olsun.
Əməkdaşa neçə kabelin çıxarılmalı olduğunu müəyyən etməyə kömək edin.
Giriş verilənləri
Birinci sətirdə ən azı bir boşluqla ayrılmış iki tam ədəd – N və M, (1 ≤ N ≤ 10000, 1 ≤ M ≤ N).
Çıxış verilənləri
Birinci sətirdə bir tam ədəd – çıxarılan kabellərin sayı. Əgər verilən şərtlərə görə məsafəni M etmək mümkün deyilsə, -1 çıxarın.