体育课
题目ID：无 必做题100分
时间限制: 10086ms
空间限制: 2^20KB
题目描述
下一节是奶牛们最喜欢的体育课（因为体育老师约翰同意让他们自由活动），现在操场上有n个奶牛，m种球，第i种球最多同时有s[i]个奶牛活动t[i]分钟，并让这些奶牛加上h[i]的喜悦值。每个奶牛最开始的喜悦值都为0，而第i个奶牛的喜悦值极限是a[i] ，也就是说，当第i个奶牛的喜悦值>=a[i]，他就会开心起来。
体委捷捷（不算在n内）有超能力，他运动不需要占地方，他在运动的第i球是可以可以将t[i]减小到它原来的80%。
捷捷十分乐观，他最开始就是开心的。
每个奶牛（包括捷捷）在没有运动完一项球类时是不会换球的，并且每运动完一项球类就会休息3分钟。
体育课一共有T分钟，请问最多有多少奶牛会开心起来。
输入格式
第一行一个n和m，表示奶牛的数量和球的数量。
接下来1行，输入n个整数表示a[i]。
接下来的3行，每行输入m个整数表示s[i]，t[i]和h[i]。
最后一行输入T，表示体育课的时间。
输出格式
输出一个整数，表示体育课结束后共有几个奶牛是开心的。
样例
Input 1
4 3
100 2 34 5
65 4 3
6 6 6
2 2 2
0
Output 1
1
数据范围
输入的所有数不大于150。