Phong cảnh
Đề bài
Mô tả
Bạn quyết định dành một ngày trong chuyến đi tới Rapid City để chụp ảnh vùng Badlands ở South Dakota, nơi nổi tiếng với những dạng địa hình ngoạn mục và kỳ lạ. Bạn chỉ là nhiếp ảnh gia nghiệp dư, nhưng lại rất khắt khe về điều kiện ánh sáng.
Sau khi tìm hiểu kỹ, bạn đã chọn được một địa điểm tuyệt đẹp ở Badlands, xung quanh là những phong cảnh đáng chụp. Bạn đã xác định một số cảnh muốn chụp từ địa điểm này. Với mỗi cảnh, bạn biết thời điểm sớm nhất và muộn nhất trong ngày mà vị trí của mặt trời là lý tưởng. Tuy nhiên, chụp mỗi bức ảnh mất khá nhiều thời gian, vì phải đặt lại chân máy và máy ảnh, cộng thêm tính cầu toàn của bạn. Bạn tự hỏi liệu có thể chụp được tất cả các cảnh này trong một ngày hay không.
Cụ thể, có bức ảnh cần chụp, mỗi bức mất đúng đơn vị thời gian và bạn chỉ chụp được một bức tại một thời điểm. Bức ảnh thứ có thể bắt đầu chụp từ thời điểm trở đi và phải chụp xong không muộn hơn thời điểm . Thời điểm bắt đầu chụp mỗi bức có thể là số thực bất kỳ.
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên và , trong đó là số bức ảnh cần chụp và là thời gian chụp mỗi bức ảnh.
Mỗi dòng trong dòng tiếp theo mô tả khoảng thời gian dành cho một bức ảnh, gồm hai số nguyên không âm và : là thời điểm sớm nhất có thể bắt đầu chụp bức ảnh đó, và là thời điểm mà bức ảnh phải được chụp xong.
Dữ liệu ra
In ra yes nếu có thể chụp được cả bức ảnh, ngược lại in ra no.
Ràng buộc
- , .
- , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 10 0 15 5 20 |
yes | Chụp bức thứ nhất trong , bức thứ hai trong . |
| 2 10 1 15 0 20 |
no | Bức thứ nhất phải bắt đầu trong . Chụp bức thứ hai trước thì nó phải xong không muộn hơn , nhưng sớm nhất nó xong lúc ; chụp sau thì nó bắt đầu từ trở đi và xong từ . |
| 2 10 5 30 10 20 |
yes | Chụp bức thứ hai trong , rồi bức thứ nhất trong . Nếu bắt đầu ngay bức thứ nhất ở thời điểm thì sẽ không kịp chụp bức thứ hai. |
Bình luận