Napišite program, ki bo učinkovito izračunal, koliko cvetlic je še vedno potrebno zalivati ročno, ker jih namakalni sistem ne doseže.
Vhodni podatki
Vsa števila v vhodnih podatkih so cela. V prvi vrstici se nahajata števili N in M. V naslednjih N vrsticah so podane koordinate cvetlic [math] in [math]. Nato sledi še M vrstic, ki opisujejo šobe namakalnega sistem s števili [math], [math] in [math]. Koordinate po absolutni vrednosti ne presežejo 109.
Omejitve vhodnih podatkov
- [math]
- [math]
- [math]
- [math]
Izhodni podatki
Izpišite, koliko cvetlic namakalni sistem ne doseže.
Primer vhoda
Koda: Izberi vse
10 7
-2 -5
-39 44
-41 -30
-44 29
47 -6
25 -3
18 -7
-50 47
-35 -20
39 32
22 1 14
-29 -8 17
8 50 16
-5 35 19
6 4 8
-25 -50 4
-50 15 16
Pripadajoč izhod
Koda: Izberi vse
6