광물 수집

여러분은 광산에서 광물을 수집하고 가공하여 회사에 납품하는 일을 한다. 광산은 반직선 형태이다. 광산에는 매일 아침 $N$개 종류의 광물이 생성된다. $i$번 광물은 수직선의 $x_i$ 위치에 $y_i$개 생성된다. $(1 \le i \le N)$

회사에서 받은 특이한 로봇을 원격 조작하여 광물을 채취하고 가공한다. 로봇의 특징은 다음과 같다.

1. 로봇의 처음 위치는 $0$이다.
2. 원하는 위치로 이동할 수 있다. 이동한 거리만큼 에너지를 소모한다.
3. 같은 위치에 있는 광물을 원하는 개수만큼 1개씩 담을 수 있다. 가. 로봇의 저장소는 최대 $M$개의 광물을 담을 수 있으며, 한 번 담은 광물은 버릴 수 없다. 나. 광물을 담는 데 에너지를 소모하지 않는다.
4. 로봇은 위치 $0$에서 보석을 제조할 수 있다. 가. 보석을 제조하려면 저장소에 광물이 적어도 1개 이상 있어야 한다. 나. 저장소에 담긴 광물을 모두 소모하여 보석을 만든다. 이때 만든 보석 $j$는 제조에 사용한 광물 번호의 집합 $S_j$로 나타낸다. 다. 보석을 제조하는 데 에너지를 소모하지 않는다.

일과는 광산에 있는 모든 광물을 소모하여 보석을 만들고, 로봇을 처음 위치로 돌려놓는 것이다. 하루에 일과를 끝낼 수 있는 최소 에너지 $E$만 사용하여 로봇을 조종해 보석을 만든다. 당일 일과를 무사히 마쳤다면 다음 날 아침에는 당일 아침과 같은 상태로 복원된다.

회사에서 매일 VIP 요구 사항 1개를 전달받는다. $k$일차 요구 사항은 양의 정수 $a_k$, $b_k$로 이루어져 있으며, $a_k$번 광물과 $b_k$번 광물을 포함한 보석을 요구한다는 뜻이다. $(1 \le k \le Q)$

$k$일차 요구 사항을 받았을 때, $E$만큼의 에너지를 사용하여 일과를 무사히 마치면서 $a_k, b_k \in S_j$를 만족하는 보석 $j$를 만들 수 있는지 판단하는 프로그램을 작성하시오.

첫 번째 줄에 광물의 종류 $N$, 로봇 저장소에 담을 수 있는 광물의 최대 수 $M$, 근무 기간 $Q$가 공백으로 구분되어 주어진다. $(2 \le N, M \le 200\,000;$ $1 \le Q \le 200\,000)$

두 번째 줄부터 $N$개의 줄에 걸쳐 광물의 정보가 주어진다. $i$번째 줄에는 $i$번 광물의 위치 $x_i$와 개수 $y_i$가 공백으로 구분되어 주어진다. 광물의 위치는 서로 다르다. $(1 \le x_i, y_i \le 10^9)$

그다음 $Q$개의 줄에 걸쳐 VIP 고객의 요구 사항이 주어진다. $k$번째 줄에는 서로 다른 두 광물 $a_k$와 $b_k$가 공백으로 구분되어 주어진다. $(1 \le a_k, b_k \le N;$ $a_k \neq b_k)$

$Q$개의 줄에 걸쳐 VIP 요구 사항을 만족하는 보석을 만들 수 있으면 YES, 없으면 NO를 출력한다.