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ă.

Exemplu

incadrare.in	incadrare.out
3 3 2.3000 4.3333 2.1232 3.2323 3.1321 3.1231 1 1 4 4 2 2 3 3 2 2 4 4	2 0 2

stud Alexandru Cazacu

Facultatea de Matematica si Informatică Bucuresti

infooltenia2013@gmail.com