Cho một dãy số nguyên gồm \(N\) phần tử \(a_1, a_2, \ldots, a_N\).
Hãy đếm và in ra số lượng phần tử \(a_i\) (\(1 \le i \le N-k\)) mà \(a_i > a_{i+k}\) với \(k \ge 1\) cho trước.
Input
- Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(k\) (\(k < N \le 100\)).
- Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) (\(|a_i| \le 100\)).
Output
- In ra kết quả bài toán.
Example
Test 1
Input
3 1
3 2 1Output
2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.