Цього разу хлопчині на ім'я Халек не до програмування. В університеті розпочалась сесія! У Халека вдома є поличка на якій лежать \(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 Specification

В першому рядку дано ціле число 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 Specification

Виведіть через пробіл номери всіх шуканих книг, \bf {якщо такої книги не існує то виведіть -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