给出一个长度为 ，宽度为 ，高度无限的水箱，有 个挡板将其分为 个 的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情况下会向低处流）。现在有 个条件 ，表示从左到右数的第 个格子中，在高度为 的地方是否有水， 表示有水， 表示没有水，请求出这 个条件最多能同时满足多少个条件。本题有多组数据。
第一行一个正整数 ，为数据组数。 每组数据第一行两个正整数 ，中间用空格隔开。 接下来一行 个整数，表示从左到右每一块隔板的高度。 接下来 行，每行三个整数 ，表示一个条件。
共 行，每行对应一组数据的答案。
2 3 4 3 4 1 3 1 2 1 0 2 2 0 3 3 1 2 2 2 1 2 0 1 2 1
3 1
