Cho n mốc thời gian yêu cầu. Tìm số yêu cầu lớn nhất rơi vào bất kỳ cửa sổ nào độ dài W giây, tức tồn tại x sao cho cửa sổ [x, x+W) chứa nhiều yêu cầu nhất. (Đỉnh luôn đạt tại một cửa sổ bắt đầu ở một mốc thời gian nào đó.)
In đỉnh ở dòng 1. Dòng 2 in ATTACK nếu đỉnh ≥ R, ngược lại OK.
Thời điểm [1,2,3], W = 2 → cửa sổ [1,3) chứa {1,2} = 2 yêu cầu là đỉnh. R = 3 → OK.
Dòng 1: n W R.
n dòng: mỗi dòng một mốc thời gian t.
1 ≤ n ≤ 100000. 1 ≤ W ≤ 10^9. 0 ≤ R ≤ 10^9. 0 ≤ t ≤ 10^9.
Dòng 1: đỉnh (số yêu cầu). Dòng 2: ATTACK hoặc OK.
Ví dụ:
Đầu vào:
3 2 3
1
2
3
Đầu ra:
2
OK
Giải thích:
Đang tải editor...