Cho dãy số a gồm n số nguyên a₁, a₂, … , a_n và hai số nguyên t và c. Hỏi có bao nhiêu cách chọn ra một đoạn con gồm c phần tử liên tiếp của dãy a mà tất cả các phần tử trong đoạn con được chọn đều không lớn hơn giá trị t.

Dòng đầu tiên ghi 3 số nguyên: n (1 ≤ N ≤ 10⁵), t (0 ≤ t ≤ 10⁹), c (1 ≤ c ≤ n).

Dòng thứ 2 ghi n số nguyên a₁, a₂, … , a_n (0 ≤ a_i ≤ 10⁹ ; 1 ≤ i ≤ n).

Kết quả xử lý là một số nguyên duy nhất chính là số cách chọn ra đoạn con thỏa yêu cầu của đề bài. Nếu không tồn tại đoạn con thỏa yêu cầu đề bài thì ta ghi số 0.

Ví dụ: