Sức khỏe của mọi người

Trong một dự án về dinh dưỡng cộng đồng, FullHouse Dev được giao nhiệm vụ theo dõi sức khỏe của người dân trong thành phố thông qua việc đi bộ. Với kinh nghiệm trong việc phân tích dữ liệu, nhóm bắt đầu nghiên cứu mô hình để tối ưu hóa việc theo dõi sức khỏe của từng người dân.

Bài toán

Có \(N\) người trong thành phố. Người thứ \(i\) có \(H_i\) điểm sức khỏe. FullHouse Dev sẽ tổ chức đi bộ trong \(D\) ngày. Vào ngày thứ \(j\), mỗi lần đi bộ sẽ làm giảm \(L_j\) điểm sức khỏe của người tham gia. Trong ngày thứ \(j\), một người chỉ có thể tham gia đi bộ nếu họ vẫn còn khỏe mạnh và \(j\) là bội số của \(i\). Mỗi người chỉ có thể đi bộ một lần mỗi ngày.

Một người được coi là không khỏe nếu điểm sức khỏe của họ nhỏ hơn hoặc bằng 0. Cuối mỗi ngày, điểm sức khỏe sẽ được phục hồi về mức ban đầu nếu họ chưa rơi vào trạng thái không khỏe.

INPUT FORMAT:

• Dòng đầu tiên: Số nguyên \(T\) là số lượng test case
• Với mỗi test case:
  • Dòng đầu: Hai số nguyên \(N\) và \(D\) lần lượt là số người và số ngày đi bộ
  • Dòng tiếp theo: \(N\) số nguyên, số thứ \(i\) biểu thị điểm sức khỏe của người thứ \(i\)
  • Dòng tiếp theo: \(D\) số nguyên, số thứ \(j\) biểu thị mức giảm sức khỏe trong ngày thứ \(j\)

OUTPUT FORMAT:

• In ra \(N\) dòng, dòng thứ \(i\) chứa một số nguyên biểu thị ngày mà người thứ \(i\) trở nên không khỏe. Nếu người đó luôn khỏe mạnh, in ra -1.

Ràng buộc:

• \(1 \leq T \leq 100\)
• \(1 \leq N, D \leq 100\)
• \(1 \leq H_i \leq 100\)
• \(1 \leq L_j \leq 100\)

Ví dụ

INPUT

2
6 5
2 1 6 4 3 7
2 3 7 3 4
3 3
2 1 3
2 2 2

OUTPUT

1
1
3
-1
5
3
1
1
-1

Giải thích

Trong test case đầu tiên:

• Người thứ 1 và 2 trở nên không khỏe vào ngày 1
• Người thứ 3 trở nên không khỏe vào ngày 3
• Người thứ 4 luôn khỏe mạnh
• Người thứ 5 trở nên không khỏe vào ngày 5
• Người thứ 6 trở nên không khỏe vào ngày 3