Hạn mức N request mỗi cửa sổ độ dài W, reset theo biên. In, cho từng cửa sổ có ít nhất 1 request, số request đã ALLOW trong cửa sổ đó, theo thứ tự cửa sổ tăng dần. Mỗi dòng: win allowed với win là chỉ số cửa sổ.
Duyệt request, áp Fixed Window; gom số ALLOW theo từng chỉ số cửa sổ; cuối cùng in các cửa sổ đã xuất hiện theo thứ tự.
W=10,N=2 với 0,0,0,10 → cửa sổ 0 có 2 ALLOW, cửa sổ 1 có 1 ALLOW.
Dòng 1: W N. Dòng 2: Q. Q dòng timestamp không giảm.
1 ≤ W ≤ 1e6; 1 ≤ N ≤ 1000; 1 ≤ Q ≤ 2000. timestamp không giảm.
Mỗi cửa sổ có request: một dòng win allowed.
Ví dụ:
Đầu vào:
10 2
4
0
0
0
10
Đầu ra:
0 2
1 1
Giải thích:
Đang tải editor...