Se dau N puncte în plan, cu coordonatele numere reale şi M dreptunghiuri definite prin coordonatele stânga-jos, dreapta-sus (în această ordine), numere întregi.
Cerinţă
Se cere determinarea numărului de puncte din setul iniţial care se află strict în interiorul fiecărui dreptunghi citit.
Date de intrare
Fişierul de intrare incadrare.in conţine pe prima linie două numere naturale N şi M, separate printr-un spaţiu, reprezentând numărul de puncte, respectiv numărul de dreptunghiuri. Pe următoarele N linii se găsesc câte două numere, x y, separate printr-un spaţiu, reprezentând abscisa şi ordonata câte unui punct.
Pe următoarele M linii se găsesc câte 4 numere separate prin spaţiu, x1 y1 x2 y2 reprezentând coordonatele colţului stânga-jos, respectiv ale colţului dreapta-sus pentru câte un dreptunghi.
Date de ieşire
Fişierul de ieşire incadrare.out va conţine M linii; pe linia i se găseşte numărul de puncte din al i-lea dreptunghi din fişierul de intrare.
Restricţii
1 <= N <= 100 000
1 <= M <= 200 000
0 <= coordonatele punctelor sunt numere <= 500
Coordonatele celor M dreptunghiuri sunt numere naturale.
Coordonatele celor N puncte sunt numere reale cu partea fracţionară nenulă.