SP3459 CEPC08B - SkyScrapers

在一个海滨小镇，有一条摩天大楼大道。这些摩天大楼每栋宽 100 米，高度各不相同。由于地价奇高，任何两栋相邻的摩天大楼都是紧挨着的。这条大道紧靠海滩，街道正好处于海平面上方。不幸的是，由于全球变暖，今年海平面每天上升 1 米。如果某栋摩天大楼的高度不高于当前的海平面，则这栋楼被认定为已被淹没。一个区域是指由相邻的、未被淹没的摩天大楼组成的最大连续部分。这个概念非常重要，因为我们只需向每个区域的任意一栋楼输送物资（如水、电或者日常用品）即可满足所有楼的需求。因此，市长希望了解即将到来的艰难日子里，一共有多少这样的区域。下图展示了一个有 5 栋摩天大楼的大道在第 2 天的状态： 

输入包含多组测试数据。第一行包含一个整数 $t$ ($t \leq 15$)，表示测试数据的数量。接下来是 $t$ 组测试数据。每组测试数据的第一行包含两个整数 $n$ 和 $d$ ($1 \leq n, d \leq 10^6$)：$n$ 表示摩天大楼的数量，$d$ 表示市长希望查询的天数。摩天大楼按从左到右的顺序编号。接下来的几行中，第一行有 $n$ 个整数 $h_1, h_2, \ldots, h_n$，其中 $1 \leq h_i \leq 10^9$，表示第 $i$ 栋摩天大楼的高度。单组测试数据的第三行包含 $d$ 个整数 $t_j$，满足 $0 \leq t_1 < t_2 < \ldots < t_{d-1} < t_d \leq 10^9$。

对于每组测试数据，输出 $d$ 个整数 $r_1, r_2, \ldots, r_d$，其中 $r_j$ 表示在第 $t_j$ 天时可供运输物资的区域数量。 **本翻译由 AI 自动生成**