Цього разу хлопчині на ім'я Халек не до програмування. В університеті розпочалась сесія! У Халека вдома є поличка, на якій лежать ~n~ книжок, в і-тій з них є ~a_i~ сторінок. Хлопчина вирішив готуватись оптимально і виписав t сторінок, які він хоче прочитати. Сторінки він пронумерував наскрізь у всіх книжках, тобто в першій книзі лежать сторінки з номерами ~x_1~ ~(1 \le x_1 \le a_1)~, у другій відповідно ~x_2~ ~(a_1 + 1 \le x_2 \le a_1 + a_2)~ і так далі.

Допоможіть Халеку і для кожної сторінки виведіть номер книги, яка містить цю сторінку.

Input

В першому рядку дано ціле число ~n~ і ~t~ ~(1 \le n \le 10^6)~, ~(1 \le t \le 10^5)~.

В другому рядку дано масив ~a~ - ~n~ цілих чисел ~(1\le a_i \le10^8)~.

В третьому рядку дано масив ~q~ - ~t~ цілих чисел ~(1\le q_i \le 10^{18})~.

Output

Виведіть через пробіл номери всіх шуканих книг, якщо такої книги не існує то виведіть -1.

Sample Input 1

5 4
6 1 9 9 10
32 40 43 14

Sample Output 1

5 -1 -1 3

Sample Input 2

5 4
3 7 9 3 9
21 51 8 16

Sample Output 2

4 -1 2 3