G 养花
链接：https://ac.nowcoder.com/acm/contest/5758/G
来源：牛客网
题目描述
小明是一个魔法师，他有n棵植物，所有植物排成一排，植物的初始高度为数组h，小明有一些强迫症，他想
让植物的高度都恰好达到k，小明有m瓶药水，但药水分为4种：
1.选择一棵高度为a0的植物变为b0高度的植物
2.选择一棵高度在[a1,a2]区间内的植物变为b1高度的植物
3.选择一棵高度为a1的植物变为[b1, b2]区间内某一高度的植物
4.选择一棵高度在[a1,a2]区间内的植物变为[b1,b2]区间内某一高度的植物
由于每瓶药水有C瓶库存，小明想知道他最多让多少棵植物高度达到k
输入描述:
输入数据第一行是t，表示数据的组数，接下来每组数据输入n，m，k，
接下来一行输入n个数，分别是每棵植物的高度h[i]（1 <= h[i] < k）,
接下来m行开头的两个数字为op和c表示药水是哪一种和该种药水有几瓶，输入如下
若 op=1，则接下来两个整数 a0，b0，意义如上文所述。
若 op=2，则接下来三个整数 a1,a2,b1，意义如上文所述。
若 op=3，则接下来三个整数 a1,b1,b2，意义如上文所述。
若 op=4，则接下来四个整数 a1,a2,b1,b2，意义如上文所述。
数据保证，所有 1 <= a0,b0,a1,b1,a2,b2 <= k
（t <= 10，n <= 1e4，m <= 300，k <= 100，c <=1e6）
输出描述:
输出一个整数，表示最多有多少颗植物能生涨到k。
输入
1 5 4 5 1 1 1 1 1 1 3 1 3 1 3 3 2 1 3 2 5 4 1 1 1 4 5
输出
4