Fixed Window reset theo biên, hạn mức N/cửa sổ độ dài W. Sau mỗi request được ALLOW, server trả về số request còn lại trong cửa sổ hiện tại. Với request bị DENY, số còn lại là 0.
Khi ALLOW: remaining = N - count (sau khi đã tăng count). Khi DENY: remaining = 0.
W=10, N=3, request 1,2,3,4 → remaining: 2,1,0,0.
Dòng 1: W N. Dòng 2: Q. Q dòng timestamp không giảm.
1 ≤ W ≤ 1e6; 1 ≤ N ≤ 1e6; 1 ≤ Q ≤ 1000.
Q dòng, mỗi dòng số request còn lại.
Ví dụ:
Đầu vào:
10 3
4
1
2
3
4
Đầu ra:
2
1
0
0
Giải thích:
Đang tải editor...