Problem description

Rolnik Bitek dysponuje również podłużną działką, którą chciałby zagospodarować. Chciałby rozpocząć od wyrównania poziomu działki. Działkę można podzielić na N fragmentów o wysokościach h₁, …, h_N. Bitek jest w stanie (jedną ze swoich rolniczych maszyn) wybrać pewien spójny przedział fragmentów tej samej wysokości i zwiększyć lub zmniejszyć ich wysokość o dokładnie 1. Przykładowo, jeżeli działka Bitka podzielona jest na fragmenty o wysokościach 1, 3, 5, 4, 3, Bitek mógłby zmniejszyć wysokość fragmentu 5 otrzymując wysokości 1, 3, 4, 4, 3, następnie zmniejszyć wysokość fragmentów o wysokości 4, otrzymując wysokości 1, 3, 3, 3, 3, a następnie zwiększyć pierwsze fragment dwukrotnie, otrzymując fragmenty 3, 3, 3, 3, 3.

Każda taka operacja jest okupiona dużym wysiłkiem rolnika Bitka, dlatego chciałby wykonać ich jak najmniej. Nie wie jednak, jaka powinna być ostateczna wysokość działki, dlatego zada Ci Q pytań. Twoim zadaniem jest napisać program, który dla każdego zapytania odpowie Bitkowi, jaką co najmniej liczbę przekształceń terenu będzie musiał dokonać, żeby wszystkie fragmenty działki miały określoną przez Bitka wysokość.

Wejście

W pierwszym wierszu wejścia znajdują się dwie liczby całkowite N, Q, oznaczające długość działki Bitka oraz liczbę zapytań. W następnym wierszu następuje N liczb całkowitych h₁, …, h_N, oznaczających kolejne wysokości fragmentów działki. W następnych Q wierszach następuje opis zapytań. Każde zapytanie składa się z jednej liczby całkowitej z.

Wyjście

Dla każdego zapytania Bitka należy wypisać jedną liczbę całkowitą, oznaczającą minimalną liczbę przekształceń terenu, jaką musi wykonać Bitek, aby zrównać teren do wartości z zapytania.

Ograniczenia

1 ≤ N, Q ≤ 200 000, 1 ≤ h_i, z ≤ 10⁹.

Przykład

5 3
7 1 1 4 6 
9
5
6

8
7
6

10 5
19 6 4 14 17 12 9 19 6 6 
7
15
4
5
20

36
36
38
37
37