#2268. [NOIP2009普及组]ski lesson--滑雪课

Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie 滑雪技术并不精湛。 Bessie 了解到，在滑雪场里，每天会提供 S(0≤S≤100)S(0 \le S \le 100)S(0≤S≤100) 门滑雪课。第 iii 节课始于 Mi(1≤Mi≤10000)M_i(1 \le M_i \le 10000)M ​i ​​ (1≤M ​i ​​ ≤10000) ,上的时间为 Li(1≤Li≤10000)L_i(1 \le L_i \le 10000)L ​i ​​ (1≤L ​i ​​ ≤10000) 。上完第 iii 节课后，Bessie 的滑雪能力会变成 Ai(1≤Ai≤100)A_i(1 \le A_i \le 100)A ​i ​​ (1≤A ​i ​​ ≤100). 注意：这个能力是绝对的，不是能力的增长值。

Bessie 买了一张地图，地图上显示了 N(1≤N≤10,000)N(1 \le N \le 10,000)N(1≤N≤10,000) 个可供滑雪的斜坡，从第 iii 个斜坡的顶端滑至底部所需的时长Di(1≤Di≤10000)D_i(1 \le D_i \le 10000)D ​i ​​ (1≤D ​i ​​ ≤10000)，以及每个斜坡所需要的滑雪能力 Ci(1≤Ci≤100)C_i(1 \le C_i \le 100)C ​i ​​ (1≤C ​i ​​ ≤100)，以保证滑雪的安全性。Bessie 的能力必须大于等于这个等级，以使得她能够安全滑下。 Bessie 可以用她的时间来滑雪，上课，或者美美地喝上一杯可可汁，但是她必须在 T(1≤T≤10000)T(1 \le T \le 10000)T(1≤T≤10000) 时刻离开滑雪场。这意味着她必须在 TTT 时刻之前完成最后一次滑雪。

求 Bessie 在实现内最多可以完成多少次滑雪。这一天开始的时候，她的滑雪能力为 1.

第 111 行：333 个用空格隔开的整数：T,S,NT, S, NT,S,N 。

第 2∼S+12 \sim S+12∼S+1 行:第 i+1i+1i+1 行用 333 个空格隔开的整数来描述编号为 iii 的滑雪课：Mi,Li,AiM_i,L_i,A_iM ​i ​​ ,L ​i ​​ ,A ​i ​​ 。

第 S+2∼S+N+1S+2 \sim S+N+1S+2∼S+N+1 行：

第 S+i+1S+i+1S+i+1行用 222 个空格隔开的整数来描述第 iii 个滑雪坡：Ci,DiC_i,D_iC ​i ​​ ,D ​i ​​ 。

一个整数，表示 Bessie 在时间限制内最多可以完成多少次滑雪。

样例解释 滑第二个滑雪坡 1 次，然后上课，接着滑 5 次第一个滑雪坡。