Небоскрёбы
В прибрежной деревне расположен проспект небоскрёбов. Каждый небоскрёб имеет ширину 100 м и определённую высоту. Из-за высокой стоимости земли, любые два соседних небоскрёба стоят вплотную друг к другу. Проспект находится рядом с пляжем, поэтому улица расположена на уровне моря.
К сожалению, в этом году из-за глобального потепления уровень моря начал подниматься на один метр каждый день. Если высота небоскрёба не превышает текущий уровень моря, он считается затопленным.
Регион — это максимальная последовательность незатопленных, смежных небоскрёбов. Этот термин важен, так как достаточно доставить товары (например, электричество, морковь или капусту) в один небоскрёб в каждом регионе. Поэтому мэр города хочет знать, сколько регионов будет в сложные дни, которые предстоят.
Пример проспекта с 5 небоскрёбами после 2 дней показан ниже.
Входные данные
Входные данные содержат несколько тестов. Первая строка содержит целое число t (t ≤ 15), обозначающее количество тестов. Далее следуют t тестов. Каждый тест начинается со строки, содержащей два числа n и d (1 ≤ n, d ≤ 10^6), где n — количество небоскрёбов, а d — количество дней, которые интересуют мэра. Небоскрёбы пронумерованы слева направо. Следующая строка содержит n целых чисел h_1, h_2, ..., h_n, где 1 ≤ h_{i} ≤ 10^9 — высота небоскрёба i. Третья строка одного теста содержит d чисел t_j таких, что 0 ≤ t_1 < t_2 < ... < t_{d-1} < t_{d} ≤ 10^9.
Выходные данные
Для каждого теста выведите d чисел r_1, r_2, ..., r_d, где r_j — количество регионов на день t_j.