RAZGOVORI

Mirko živi u gradu kojeg čini jedna dugačka ulica u kojoj se nalazi M kuća, jedna do druge, te svaka ima jedinstveni kućni broj. Ulica se proteže u smjeru istok-zapad, te kućni brojevi rastu u smjeru istoka, tako da najzapadnija kuća ima kućni broj 1, a najistočnija kućni broj M. Nakon nedavne katastrofe u kojoj je potpuno uništena telefonska infrastruktura, gradonačelnik je
uložio nešto novca te obnovio telefonsku mrežu. Mirka strahovito zanima popularnost nove telefonske mreže, pa je zato početkom mjeseca odlučio između nekih kuća postaviti specijalne detektore koji osluškuju signale koji putuju telefonskim vodovima, te mogu detektirati uspostavljene pozive. Detektor detektira svaku uspostavu poziva između neke dvije kuće od kojih se jedna nalazi zapadno od detektora, a druga istočno.Mirko je na kraju mjeseca sakupio očitanja ukupnog broja detektiranih poziva za svaki detektor, te sada na temelju tih podataka pokušava odgonetnuti najmanji mogući broj telefonskih razgovora koji se mogao dogoditi tijekom tog mjeseca. Napišite program koji će odrediti taj broj.