#5417. Những con giun (Mã bài: WORMS)

Có đống giun xếp thành hàng, đống thứ có con giun. Tất cả các con giun được đánh số liên tiếp. Đống đầu tiên chứa các con giun có số thứ tự từ 1 đến . Đống thứ hai chứa các con giun từ đến , và cứ thế tiếp tục. Bạn được cho con giun ngon lành, con thứ có số thứ tự là . Với mỗi con giun ngon lành này, bạn cần xác định xem nó đang ở đống nào.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên : số lượng đống giun.
• Dòng thứ hai chứa số nguyên : số lượng giun trong mỗi đống.
• Dòng thứ ba chứa số nguyên : số lượng giun ngon lành.
• Dòng thứ tư chứa số nguyên : số thứ tự của các con giun ngon lành.

Kết quả: In ra dòng, mỗi dòng chứa một số nguyên là chỉ số của đống giun (từ 1 đến ) tương ứng với mỗi con giun ngon lành được hỏi.

Ví dụ:

Dữ liệu:

5
2 7 3 4 9
3
1 25 11

Kết quả:

1
5
3

Giải thích:

• Đống 1: giun [1, 2]
• Đống 2: giun [3, 9] (số lượng 7)
• Đống 3: giun [10, 12] (số lượng 3)
• Đống 4: giun [13, 16] (số lượng 4)
• Đống 5: giun [17, 25] (số lượng 9)
• Giun số 1 nằm trong đống 1.
• Giun số 25 nằm trong đống 5.
• Giun số 11 nằm trong đống 3.

Giới hạn:

• tổng số giun