Archiwum zadań programistycznych WWSI

Jak zapewne większość z Was wie, są to już dziesiąte zawody programistyczne organizowane przez Warszawską Wyższą Szkołę Informatyki! Zorganizowanie takiej liczby konkursów dało organizatorom pewną wiedzę odnośnie ich przebiegu. Otóż wiedzą oni, którzy z uczestników dostaną się do rundy finałowej i ile średnio czasu zajmuje każdemu z nich rozwiązanie jednego zadania. Uzbrojeni w taką wiedzę chcieliby przewidzieć przebieg konkursu i właśnie zwrócili się do Ciebie z prośbą o napisanie odpowiedniego programu. Napisz program, który na podstawie czasu jaki zajmuje danemu zawodnikowi rozwiązanie jednego zadania określi nad którym problemem pracuje on w chwili t - podanej przez organizatorów.

Wejście

W pierwszej linii wejścia znajdują się dwie liczby z oraz q (1 ≤ z ≤ 100, 1 ≤ q ≤ 10⁴), oznaczające odpowiednio liczbę zawodników oraz liczbę zapytań. W drugiej linii znajduje się z liczb (1 ≤ z_i ≤ 10⁹) określających średni czas jaki potrzebuje każdy z zawodników na rozwiązanie jednego zadania. W kolejnych q liniach znajdują się zapytania, każde z nich składa się z jednej liczby t (1 ≤ t ≤ 10⁹) oznaczającej czas jaki upłynął od rozpoczęcia zawodów.

Wyjście

Dla każdego zapytania należy w osobnej linii wypisać numery zadań nad którymi pracują zawodnicy. Kolejność zawodników powinna być zgodna z kolejnością ich wczytywania.

Przykład

Wejście

3 4
2 6 10
3
5
9
6

Wyjście

2 1 1
3 1 1
5 2 1
3 1 1