F. Поиск позиции

В шеренгу друг за другом стоят $n$ человек, рост $i$-го равен $a_i$. Вы тоже собираетесь встать в эту шеренгу, причём хочется встать на такую позицию $p$, чтобы величина

была максимальна. Встать можно в начало шеренги, в её конец или между любыми двумя соседними людьми.

Вы не помните свой рост точно: есть только $m$ предположений, и для каждого хочется знать наибольшее возможное значение $f(p)$.

В первой строке два целых числа $n$ и $m$ ($1 \le m, n \le 10^5$). Во второй строке $n$ целых чисел $a_i$ ($1 \le a_i \le 10^5$). В третьей строке $m$ целых чисел $x_i$ ($1 \le x_i \le 10^5$).

В единственной строке выведите $m$ целых чисел — значение $f(p)$ в оптимальной позиции для каждого предположения.