Problem description

Zuzi oraz Irynie zostało powierzone zadanie przebudowania centrum miasta, które składa się z ciągu N budynków o wysokościach A₁, …, A_N, każdy o szerokości 1. Miasto jest różnorodne, zatem żadne dwa budynki nie mają tej samej wysokości. Podczas przebudowy zmieniany ma być pewien spójny przedział budynków. W tym czasie remontowane budynki, ze względów bezpieczeństwa, powinny zostać zasłonięte ochronną płachtą. Podczas przebudowy pewnego przedziału budynków, płachta powinna zasłonić całkowicie wszystkie budynki, ale ze względu na to, że jest prostokątna, może się zdarzyć, że za pewnymi częściami płachty nie będzie żadnej części budynku.

Zuzia i Iryna muszą zatem zamówić odpowiednie płachty. Dziewczyny zaczęły się zastanawiać, dla danego pola powierzchni K, ile jest przedziałów budynków, które dałoby się zasłonić płachtą o polu K, ale takich, których nie dałoby zasłonić się mniejszą płachtą? Pomóż im i napisz program, który będzie odpowiadał na to pytanie.

Wejście

W pierwszym wierszu standardowego wejścia znajdują się dwie liczby naturalne N, Q oznaczające odpowiednio liczbę budynków oraz liczbę zapytań. W drugim wierszu wejścia znajduje się ciąg parami różnych liczb A₁, A₂, …, A_N oznaczających wysokości kolejnych budynków w mieście. W następnych Q wierszach znajduje się opis zapytań, i-te zapytanie składa się z jednej dodatniej liczby całkowitej K_i.

Wyjście

Należy wypisać Q wierszy. W i-tym wierszu należy wypisać odpowiedź na zapytanie dziewczyn dla wartości K_i.

Ograniczenia

1 ≤ N ≤ 1 000 000, 1 ≤ Q ≤ 1000, 1 ≤ K_i, A_i ≤ 10¹². Wartości ciągu A_i są parami różne.

Przykład

6 2
5 2 6 3 4 1 
8
18

2
3