Catch Me If You Can

Sherlock and Watson are about to uncover the true identity of the most dangerous serial killer in the city . The last step in completing their mission is solving the puzzle given by the killer . They will be given an array of integers(1 based indexing) containg $N$ elements and $Q$ queries. Each query is of the form '$l$ $r$ $x$ $y$' and they need to find the number of elements in the range $l$ t