Đếm Cuộn Vải Chuẩn Phong Phú

Mô tả

Phân xưởng dệt may Phong Phú vừa nhận một mớ vải dài dằng dặc, quản đốc yêu cầu cắt thành từng cuộn đúng 5 mét để chuyển sang chuyền may. Trên dải vải, kỹ thuật viên đã ghi chép khổ vải (tính bằng xentimét) tại mỗi điểm cách mốc đầu dải đúng 1 mét. Ví dụ ở mét thứ 0, thứ 1, thứ 2... cho đến hết chiều dài.

Một cuộn 5 mét được xem là đạt chuẩn khi toàn bộ 5 điểm đo bên trong cuộn đó đều có khổ vải từ 148 cm đến 152 cm. Cuộn đầu tiên bao phủ 5 điểm tại các mét 0, 1, 2, 3, 4; cuộn tiếp theo dịch sang phải một mét nên lấy các điểm 1, 2, 3, 4, 5; cứ thế trượt đều cho đến hết.

Biết dải vải được đo ở đúng $n$ điểm liên tiếp, bạn hãy đếm xem trên toàn bộ dải có bao nhiêu cuộn 5 mét đạt chuẩn.

Đầu vào

• Dòng đầu chứa số nguyên $n$ ($5 \le n \le 1000$) — số điểm đo trên dải vải.
• Dòng thứ hai chứa $n$ số nguyên $a_0, a_1, \dots, a_{n-1}$ () — khổ vải tại từng điểm, tính bằng xentimét.

Đầu ra

• In ra một số nguyên duy nhất: số lượng cuộn 5 mét đạt chuẩn.

Ràng buộc

• $5 \le n \le 1000$
• $100 \le a_i \le 200$ với mọi $0$

Ví dụ

Ví dụ 1

7 150 151 149 152 148 160 150

1

Giải thích từng bước:

• Cuộn bắt đầu tại điểm 0 gồm các giá trị 150, 151, 149, 152, 148 — tất cả đều nằm trong khoảng [148, 152], đạt chuẩn.
• Cuộn bắt đầu tại điểm 1 gồm 151, 149, 152, 148, 160 — điểm 160 vượt ngưỡng trên, không đạt.
• Cuộn bắt đầu tại điểm 2 gồm 149, 152, 148, 160, 150 — điểm 160 vượt ngưỡng, không đạt.

Vậy chỉ có 1 cuộn đạt chuẩn.

Ví dụ 2

6 150 150 150 150 150 150

2

Giải thích: Cuộn tại điểm 0 gồm toàn số 150, đạt chuẩn. Cuộn tại điểm 1 cũng toàn số 150, đạt chuẩn. Tổng cộng 2 cuộn.