HP CLUB là một câu lạc bộ nổi tiếng tại thành phố HD. Câu lạc bộ mở cửa trong H giờ liên tục.

CLB có C nhân viên quản lý, được đánh số từ 1 đến C. Nhân viên thứ i có chiều cao hᵢ và làm việc tại câu lạc bộ trong khoảng thời gian [sᵢ, eᵢ].

Có thể có nhiều nhân viên cùng làm việc trong một giờ hoặc không có nhân viên nào làm việc trong một giờ nào đó.

CLB có quy định:

Mọi khách hàng vào tham quan CLB phải có chiều cao lớn hơn tất cả các nhân viên quản lý đang làm việc trong thời điểm đó.

Có Q truy vấn dạng h, t, cho biết một khách hàng có chiều cao h đến CLB vào thời điểm t có được phép vào hay không.

Yêu cầu: Với mỗi truy vấn, hãy xác định khách hàng có được vào CLB hay không.

INPUT

• Dòng đầu tiên chứa ba số nguyên dương H, C, Q
  (1 ≤ H ≤ 10⁹, 1 ≤ C, Q ≤ 10⁵), lần lượt là số giờ CLB mở cửa, số nhân viên quản lý và số truy vấn.

• C dòng tiếp theo, dòng thứ i chứa ba số nguyên dương hᵢ, sᵢ, eᵢ, mô tả nhân viên thứ i:

  • hᵢ là chiều cao của nhân viên;
  • sᵢ là thời điểm bắt đầu làm việc;
  • eᵢ là thời điểm kết thúc làm việc.

  Với: 1 ≤ sᵢ ≤ eᵢ ≤ H, 1 ≤ hᵢ ≤ 10⁷.

• Q dòng tiếp theo, dòng thứ i chứa hai số nguyên dương h, t, mô tả truy vấn thứ i:

  • h là chiều cao của khách hàng;
  • t là thời điểm khách hàng đến CLB.

  Với: 1 ≤ h ≤ 10⁷, 1 ≤ t ≤ H.

OUTPUT

Với mỗi truy vấn, in ra một dòng:

• YES nếu khách hàng được phép vào CLB;
• NO nếu khách hàng không được phép vào CLB.

Ví dụ

Sample Input

10 1 5
50 2 6
10 1
10 2
50 5
51 6
100 10

Sample Output

YES
NO
NO
YES
YES

Giải thích

Nhân viên quản lý có chiều cao 50 và làm việc từ thời điểm 2 đến 6.

• Khách hàng cao 10 đến vào thời điểm 1: không có nhân viên nào đang làm việc → YES.
• Khách hàng cao 10 đến vào thời điểm 2: đang có nhân viên cao 50 → NO.
• Khách hàng cao 50 đến vào thời điểm 5: chiều cao không lớn hơn nhân viên → NO.
• Khách hàng cao 51 đến vào thời điểm 6: cao hơn nhân viên 50 → YES.
• Khách hàng cao 100 đến vào thời điểm 10: không có nhân viên nào đang làm việc → YES.