Sức chứa buổi hòa nhạc

Trong một buổi phỏng vấn, FullHouse Dev được đưa ra một bài toán thú vị về quản lý sự kiện. Họ được yêu cầu phải kiểm tra xem liệu một buổi hòa nhạc có thể chứa được tất cả các nhóm khán giả đăng ký hay không.

Bài toán

FullHouse Dev nhận được thông tin về sức chứa của khán phòng \(C\) và danh sách \(N\) nhóm khán giả. Mỗi nhóm có số lượng thành viên, thời điểm vào và thời điểm ra khỏi khán phòng. Nhiệm vụ của nhóm là kiểm tra xem có thể sắp xếp cho tất cả các nhóm vào xem buổi hòa nhạc hay không, với điều kiện tổng số người có mặt tại bất kỳ thời điểm nào cũng không được vượt quá sức chứa của khán phòng.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(N\) - số lượng nhóm khán giả
• Dòng thứ hai chứa số nguyên \(C\) - sức chứa của khán phòng
• \(N\) dòng tiếp theo, mỗi dòng chứa ba số nguyên lần lượt là số người trong nhóm, thời điểm vào và thời điểm ra của nhóm đó

OUTPUT FORMAT:

• In ra "Yes" nếu có thể sắp xếp được tất cả các nhóm
• In ra "No" nếu không thể sắp xếp được tất cả các nhóm

Ràng buộc:

• \(1 \leq N \leq 10^5\)
• \(1 \leq C \leq 10^9\)
• Thời điểm vào và ra đều nằm trong khoảng thời gian diễn ra buổi hòa nhạc

Ví dụ

INPUT

2
4
2 1 5
3 3 7

OUTPUT

No

Giải thích

• Tại thời điểm 1, có 2 người vào khán phòng
• Tại thời điểm 3, có thêm 3 người vào, nâng tổng số người lên 5 người
• Vì sức chứa khán phòng chỉ là 4 người, nên không thể sắp xếp cho tất cả các nhóm vào xem. Do đó, kết quả là "No"