Ông Hoàng chơi ném bóng với những đứa con. Lan ném bóng xuống sân, nhưng nó đang bay thẳng về phía Việt, người làm sân của đội khác! Việt có chiều cao \(H (1 \leq H \leq 1,000,000,000)\), nhưng có \(N\) con gái trong đội của Lan đang tụ tập xung quanh Việt \((2 \leq N \leq 20)\). Họ chỉ có thể bắt được bóng nếu họ có thể xếp chồng lên nhau để đạt ít nhất bằng chiều cao của Việt. Mỗi con gái trong \(N\) con gái có chiều cao, cân nặng và sức mạnh. Sức mạnh của một con gái cho biết trọng lượng tối đa của tổng số người có thể được xếp chồng lên trên nó.

Với những ràng buộc này, Lan muốn biết liệu có thể xây dựng một chồng đủ cao để bắt được bóng hay không và nếu có, yếu tố an toàn tối đa của một chồng như vậy là gì. Yếu tố an toàn của một chồng là lượng trọng lượng có thể thêm vào đỉnh của chồng mà không vượt quá sức mạnh của bất kỳ con gái nào.

INPUT FORMAT

Dòng đầu tiên của đầu vào chứa \(N\) và \(H\).

\(N\) dòng tiếp theo của đầu vào mô tả những đứa con, đưa ra chiều cao, trọng lượng và sức mạnh của nó. Tất cả đều là số nguyên dương tối đa 1 tỷ.

OUTPUT FORMAT

Nếu đội của Lan có thể xây dựng một chồng đủ cao để bắt bóng, vui lòng đưa ra yếu tố an toàn tối đa có thể đạt được cho một chồng như vậy. Nếu không, hãy in ra "Mark is too tall" (không có dấu ngoặc kép).

Ví dụ:

Input

4 10  
9 4 1  
3 3 5  
5 5 10  
4 4 5

Output

2

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House