태풍 (Typhoon)

태풍 피해를 받기 쉬운 일직선 도로가 있다. 이 도로에서 태풍으로 인한 피해는 항상 연속한 하나의 구간이다. 이 도로에는 도로를 따라 $k$개의 관측 지점이 있고, 도로의 한쪽 끝에 가까운 관측 지점부터 차례로 $1$부터 $k$까지 번호가 붙어 있다.

이 도로에 피해를 준 $n$개의 태풍 기록이 있다. 태풍 $i$호에 대한 기록은, 태풍 $i$호로 피해를 받은 관측 지점 중 가장 번호가 작은 관측 지점의 번호 $a_i$와 가장 번호가 큰 관측 지점의 번호 $b_i$의 형태로 기록되어 있다. 태풍에는 오래된 것부터 차례로 $1$호부터 $n$호까지 번호가 붙어 있다.

최근 이 도로에서의 태풍 피해를 연구하는 것이 기상학의 큰 진전으로 이어진다는 사실이 밝혀졌고, 연구를 진행하기 위해 "관측 지점 $p_j$가 $q_j$호부터 $r_j$호까지의 태풍 중 몇 개의 태풍으로 피해를 받았는가"라는 정보가 $m$개 필요해졌다.

태풍 기록과, 연구를 진행하기 위해 정보가 필요한 관측 지점과 태풍 번호 범위의 쌍(이하 이것을 쿼리라고 한다)이 주어졌을 때, 각 쿼리마다 피해를 준 태풍의 개수를 출력하는 프로그램을 작성하시오.

입력의 첫째 줄에는 세 정수 $n$, $m$, $k$가 공백을 구분으로 쓰여 있다. 이는 기록에 있는 태풍의 수가 $n$개, 주어지는 쿼리의 수가 $m$개, 관측 지점의 수가 $k$개임을 나타낸다. $1 \le n, m \le 100,000$, $1 \le k \le 1,000,000,000$을 만족한다.

$1 + i$번째 줄 ($1 \le i \le n$)에는 두 정수 $a_i$, $b_i$가 공백을 구분으로 쓰여 있다. 이는 태풍 $i$호로 피해를 받은 관측 지점 중 가장 번호가 작은 관측 지점의 번호가 $a_i$, 가장 번호가 큰 관측 지점의 번호가 $b_i$임을 나타낸다. $1 \le a_i \le b_i \le k$를 만족한다.

$1 + n + j$번째 줄 ($1 \le j \le m$)에는 세 정수 $p_j$, $q_j$, $r_j$가 공백을 구분으로 쓰여 있다. 이는 $j$번째 쿼리의 지점 번호가 $p_j$이고, 태풍 번호 범위가 $q_j$부터 $r_j$까지임을 나타낸다. $1 \le p_j \le k$, $1 \le q_j \le r_j \le n$을 만족한다.

출력은 표준 출력으로 한다. 주어진 쿼리마다 피해를 준 태풍의 개수를 주어진 순서대로 줄바꿈으로 구분해 출력하라. 즉, $j$번째 줄 ($1 \le j \le m$)에 관측 지점 $p_j$가 $q_j$호부터 $r_j$호까지의 태풍 중 몇 개의 태풍으로 피해를 받았는지를 나타내는 정수 하나를 출력하라.