Đề bài

Cho một dãy N số nguyên \(a_i\) . Một dãy con liên tiếp gọi là “đẹp” nếu tổng các phần tử trong dãy con đó chia hết cho K và không chứa quá L số âm. Hãy tìm độ dài lớn nhất của một dãy con đẹp.

Dữ liệu vào

\(N,K,L (1 \le N \le 2 * 10^5, i \le K \le 10^9, 0 \le L \le N)\)

N số \(a_i (-10^9 \le a_i \le 10^9)\)

Dữ liệu ra

Độ dài lớn nhất, hoặc 0 nếu không tồn tại.

Ví dụ