Lưu ý: các em nên đọc kỹ đề, và chú ý các subtask

Chiều nay tran_bao phải đến trường để hỗ trợ training cho K22.

Anh ấy cần có mặt tại trường không muộn hơn thời điểm ~t~. Khoảng cách từ nhà đến trường là ~d~ mét. tran_bao chạy xe với vận tốc không đổi ~v~ mét/giây.

Theo dự báo thời tiết, trong buổi chiều nay có một số khoảng thời gian trời mưa. Vì không có áo mưa và dọc đường không có chỗ trú nên tran_bao muốn thực hiện 1 chuyến đi liên tục sao cho không có bất kỳ thời điểm nào trong lúc di chuyển trời đang mưa.

Anh ấy có thể xuất phát vào bất kỳ thời điểm số nguyên nào không âm, miễn là vẫn đến trường đúng hạn.

Ví dụ:

• Nếu tran_bao xuất phát tại thời điểm ~2~ và cần ~3~ giây để đến trường thì anh ấy sẽ đến trường tại thời điểm ~5~.

Trong suốt quá trình di chuyển, chỉ cần tồn tại một thời điểm mà trời đang mưa thì chuyến đi được xem là không hợp lệ.

Hãy cho biết liệu tran_bao có thể đến trường mà không dính giọt mưa nào hay không.

Input

• Dòng đầu tiên gồm bốn số nguyên: ~t~, ~d~, ~v~, ~q~.
  • ~t~: thời điểm muộn nhất phải có mặt tại trường.
  • ~d~: khoảng cách từ nhà đến trường.
  • ~v~: vận tốc di chuyển.
  • ~q~: số khoảng thời gian trời mưa.
• Tiếp theo là ~q~ dòng, mỗi dòng gồm hai số nguyên ~l_i~, ~r_i~ biểu diễn khoảng thời gian trời mưa từ [~l_i~, ~r_i~] (bao gồm cả hai đầu mút).

Output

• In ra "YES" nếu tồn tại cách xuất phát phù hợp.
• In ra "NO" trong trường hợp ngược lại.

Ràng buộc

• ~1 \le t, d, v \le 10^9~
• ~0 \le q \le 2~
• ~0 \le l_i \le r_i \le 10^9~
• Khoảng cách ~d~ luôn chia hết cho vận tốc ~v~.

Sample Input 1

10 20 4 1
2 4

Sample Output 1

YES

Giải thích 1

tran_bao cần ~20 / 4 = 5~ giây để đến trường. Anh ấy có thể xuất phát tại thời điểm ~5~ và đến trường tại thời điểm ~10~. Trong khoảng thời gian đó trời không mưa nên chuyến đi hợp lệ.

Sample Input 2

10 20 4 1
5 5

Sample Output 2

NO

Giải thích 2

Nếu xuất phát tại thời điểm ~0~, [user:tranbao] sẽ đến trường tại thời điểm ~5~. Tuy nhiên thời điểm ~5~ thuộc khoảng thời gian mưa ~[4, 5]~, nên chuyến đi không hợp lệ. Nếu xuất phát tại thời điểm ~6~, [user:tranbao] sẽ đến trường tại thời điểm ~11~. Khi này đã muộn hơn thời gian t nên cũng không hợp lệ. Do đó không tồn tại cách xuất phát nào khác giúp tran_bao đến trường đúng hạn mà không gặp mưa.

Subtasks

Ghi chú

• Không có ràng buộc nào giữa các khoảng trời mưa.