Đề bài
Cho dãy số nguyên gồm phần tử phân biệt và số nguyên dương . Phần tử được gọi là "cân bằng " nếu trong dãy xuất hiện phần tử có giá trị bằng và . Ví dụ dãy số và thì có 1 phần tử cân bằng là 5 vì dãy số có phần tử và .
Yêu cầu: Đếm số lượng phần tử "cân bằng " của dãy số .
Dữ liệu vàoCANBANG.INP
Dữ liệu vào từ file văn bản CANBANG.INP:
- Dòng đầu tiên chứa hai số nguyên dương và ().
- Dòng thứ hai chứa số nguyên ().
Kết quả raCANBANG.OUT
Kết quả ghi ra file văn bản CANBANG.OUT: Gồm một số nguyên là kết quả của bài toán.
Ràng buộc
- Có 70% số test ứng với 70% số điểm có và .
- 20% số test tiếp theo ứng với 20% số điểm có .
- 10% số test còn lại ứng với 10% số điểm không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
6 1 4 1 7 8 5 6
3
Giải thích
Có 3 phần tử 5, 6 và 7 là "cân bằng ".
Ví dụ 2
6 2 4 -1 7 8 5 6
1
Giải thích
Có 1 phần tử 6 là "cân bằng ".