사사의 사차원 사탕 봉지

사사는 사탕이 무한히 들어있는 사차원 사탕 봉지를 가지고 있다. 사사는 사탕을 먹고 싶어 하는 $N$명의 아이들에게 순서대로 사탕을 주려고 한다.

사사는 손이 작기 때문에 한 번에 많은 사탕을 쥘 수 없어서, 여러 번에 걸쳐 사탕을 꺼내려고 한다. 한 명의 아이가 새로 올 때마다 사사는 사탕을 최대 $M$번 꺼내며, 꺼낼 때 차례로 $A\_1$개, $A\_2$개, $A\_3$개, $\cdots$, $A\_M$개씩 꺼낸다. 이때, 사사가 사탕을 꺼낼 땐 반드시 하나 이상을 꺼낸다.

$i$번째로 오는 아이는 사탕을 $B\_i$개 받고 싶어 한다. $i$번째 아이에게 사탕을 줄 때, 도중에 꺼낸 사탕 개수의 총합이 $B\_i$개 이상이 되면 그 아이는 사사가 꺼낸 모든 사탕을 받고 떠난다. 만약 $M$번 사탕을 꺼냈음에도 아이가 원하는 만큼의 사탕을 꺼내지 못한다면, 사사는 그 아이를 쫓아낸다.

$N$명의 아이가 원하는 사탕의 개수가 순서대로 주어질 때, 각 아이가 사탕을 받고 떠날 때까지 사사가 사탕을 꺼내야 하는 횟수를 구하시오.

첫 번째 줄에 아이의 수 $N$과 사사가 사탕을 꺼내주려고 하는 최대 횟수 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 300 \\, 000$, $1 \le M \le 300 \\, 000$)

두 번째 줄에 사사가 한 번에 사탕을 꺼내는 횟수 $A\_1, A\_2, \cdots, A\_M$이 공백으로 구분되어 주어진다. ($1 \le j \le M$, $1 \le A\_j \le {10}^9$)

세 번째 줄부터 $N$개의 줄에 걸쳐 각 아이가 받고 싶어하는 사탕의 개수 $B\_1, B\_2, \cdots, B\_N$이 한 줄에 하나씩 주어진다. ($1 \le i \le N$, $1 \le B\_i \le {10}^{12}$)

입력으로 주어지는 수는 모두 정수이다.

$N$개의 줄에 걸쳐, $i$번째 아이에게 사탕을 원하는 만큼 주기 위해 사사가 사탕을 꺼내야 하는 횟수를 $i$번째 줄에 출력한다. 만약 사사가 $i$번째 아이를 쫓아낸다면 $i$번째 줄에 Go away!를 출력한다.