녹아웃 레이싱

판도라 행성에서 자동차 경주가 어느 때보다 인기를 끌고 있다. 다만 이 경주는 조금 특이하다. 길게 뻗은 직선 트랙 위를 자동차 $n$대가 달리고, 모든 자동차의 속력은 초속 1미터다. 트랙 위의 지점은 미터 단위 좌표로 나타낸다.

$i$번 자동차는 좌표 $a_i$와 $b_i$ 사이를 왕복한다. 0초에 $a_i$에 있고, $a_i$에서 $b_i$로, 다시 $b_i$에서 $a_i$로, 또 $a_i$에서 $b_i$로 가는 움직임을 끝없이 반복한다.

마이크는 다이너마이트로 자동차 몇 대를 경주에서 탈락시키려 하고, 그래서 질문 $m$개를 준비했다. $j$번 질문은 이렇다. 출발한 지 $t_j$초가 지난 시점에 좌표 $x_j$부터 $y_j$까지 구간에 있는 자동차는 몇 대인가? 양 끝 좌표도 구간에 포함한다.

질문은 서로 독립이다. 어떤 질문에서도 자동차가 트랙에서 실제로 사라지지는 않고, 자동차끼리는 서로를 그대로 지나친다. 마이크의 질문에 모두 답하라.

첫째 줄에 자동차의 수 $n$과 질문의 수 $m$이 주어진다($1 \le n, m \le 1000$).

다음 $n$개의 줄에는 자동차의 정보가 주어진다. 그중 $i$번째 줄에는 $i$번 자동차가 왕복하는 두 지점의 좌표 $a_i$와 $b_i$가 주어진다($0 \le a_i, b_i \le 10^9$, $a_i \ne b_i$).

다음 $m$개의 줄에는 질문의 정보가 주어진다. 그중 $j$번째 줄에는 구간의 양 끝 좌표 $x_j$, $y_j$와 시각 $t_j$가 주어진다($0 \le x_j \le y_j \le 10^9$, $0 \le t_j \le 10^9$).

입력으로 주어지는 값은 모두 정수다.

$m$개의 줄을 출력한다. $j$번째 줄에는 $j$번 질문의 답, 즉 $t_j$초에 구간 $[x_j, y_j]$ 안에 있는 자동차의 대수를 출력한다. 질문은 입력에 주어진 순서대로 처리한다.