점심 메뉴

승관이와 영우는 앞으로 $Q$일 동안 점심을 같이 먹는다.

승관이는 매운맛 수치가 $u$ 이상 $v$ 이하인 메뉴를 좋아하고, 영우는 단맛 수치가 $x$ 이상 $y$ 이하인 메뉴를 좋아한다. $u$, $v$, $x$, $y$는 그날 기분에 따라 날마다 바뀐다.

점심 메뉴는 모두 $N$가지이고, 메뉴마다 매운맛 수치 $a$와 단맛 수치 $b$가 하나씩 정해져 있다.

날마다 두 사람이 모두 좋아하는 메뉴가 몇 가지인지 세어 알려주는 프로그램을 작성하자.

첫째 줄에 점심 메뉴의 수 $N$과 점심을 같이 먹는 기간 $Q$가 주어진다. ($1 \le N \le 100\,000$, $1 \le Q \le 5\,000$)

다음 $N$개의 줄에 각 메뉴의 매운맛 수치 $a$와 단맛 수치 $b$가 주어진다. ($1 \le a, b \le 10^9$)

$a$ 값은 서로 모두 다르고, $b$ 값도 서로 모두 다르다. 즉 매운맛 수치가 같은 서로 다른 두 메뉴는 없고, 단맛 수치가 같은 서로 다른 두 메뉴도 없다.

다음 $Q$개의 줄에 각 날의 $u$, $v$, $x$, $y$가 주어진다. ($1 \le u \le v \le 10^9$, $v \le u + 10\,000$, $1 \le x \le y \le 10^9$, $y \le x + 10\,000$)

$Q$개의 줄에 각 날의 답을 한 줄에 하나씩 출력한다. $i$번째 줄에는 $i$번째 날에 $u \le a \le v$이면서 $x \le b \le y$인 메뉴의 개수를 출력한다.