Đếm số

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một dãy gồm \(n\) số nguyên dương \(A_1, A_2, \dots, A_n\) và hai số nguyên \(l, r\).

Yêu cầu: Hãy đếm số lượng phần tử \(A_i\) trong dãy sao cho \(l \le A_i \le r\).

Input

  • Dòng đầu chứa ba số nguyên \(n, l, r\) \((1 \le n \le 10^5, 1 \le l \le r \le 10^9)\).
  • Dòng thứ hai chứa \(n\) số nguyên dương \(A_1, A_2, \dots, A_n\) \((1 \le A_i \le 10^9)\).

Output

  • Một số nguyên duy nhất là số lượng phần tử thỏa mãn yêu cầu đề bài.

Example

Test 1

Input
6 42 100
91 451 43 3 451 54
Output
3
Note

Các số thỏa mãn điều kiện \(42 \le A_i \le 100\) là: \(91, 43, 54\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.