Farmer John wants to take Bessie skiing in Colorado. Sadly, Bessie is not really a very good skier.Bessie has learned that the ski resort is offering S (0
Farmer John wants to take Bessie skiing in Colorado. Sadly, Bessie is not really a very good skier. Bessie has learned that the ski resort is offering S (0 <= S <= 100) ski classes throughout the day. Lesson i starts at time Mi (1 <= Mi <= 10,000) and lasts for time Li (1 <= Li <= 10,000). After lesson i, Bessie's ski ability becomes Ai (1 <= Ai <= 100). Note: this ability is an absolute, not an incremental change. Bessie has purchased a map which shows all N (1 <= N <= 10,000) ski slopes along with the time Di (1 <= Di <= 10,000) required to ski down slope i and the skill level Ci (1 <= Ci <= 100) required to get down the slope safely. Bessie's skill level must be greater than or equal to the skill level of the slope in order for her to ski down it. Bessie can devote her time to skiing, taking lessons, or sipping hot cocoa but must leave the ski resort by time T (1 <= T <= 10,000), and that means she must complete the descent of her last slope without exceeding that time limit. Find the maximum number of runs Bessie can complete within the time limit. She starts the day at skill level 1.