autoput

Vlada zemlje Bajtovije je odluc(ila da poboljša infrastrukturu puteva izgradnjom novog autoputa. Autoput ima oblik prave linije, koja je paralelna sa Y osom. Dužina puta može biti proizvoljno velika. Cilj izgradnje novog puta je da on bude dostupan što vec'em broju gra?ana te zemlje. Poznato je da c'e žitelji odre?enog grada koristiti autoput ako najkrac'e rastojanje od njihovog grada do tog puta nije vec'e od granic(nog rastojanja D. <br><br>

Ulaz:<br><br>

U prvom standardnog ulaza nalazi se broj gradova u Bajtoviji, N <= 50000 i broj D, koji su razdvojeni razmakom. U narednih N redova sledi opis svakog grada koji c(ine tri broja razdvojena razmakom. Najpre su upisane koordinate X i Y, a potom sledi broj žitelja tog grada. Svi brojevi u datoteci su prirodni i manji od 100000.<br><br>

Izlaz:<br><br>

U prvom i jedinom redu izlazne datoteke autoput.out ispisati maksimalan broj stanovnika Bajtovije koji c'e koristiti autoput. Garantuje se da taj broj nec'e prec'i dve milijarde.<br><br>

Primer:<br><br>
Ulaz:<br>
5 2<br>
11 9 1000<br>
2 5 2000<br>
7 5 10000<br>
5 8 1000<br>
9 2 5000<br><br>
Izlaz:<br>
16000<br><br>

Objašnjenje:<br>

Autoput c'e biti prava X=7, tako da c'e biti dostupan trec'em, c(etvrtom i petom gradu iz ulaza.