Đếm Cổng Dịch Vụ Trong Khoảng Cho Phép

Mô tả

An đang làm kỹ sư hạ tầng cho một nền tảng điện toán đám mây. Mỗi dịch vụ trên hệ thống được gắn một số cổng (port) để các thành phần kết nối qua lại. Một máy chủ mới vừa được kích hoạt và chỉ cho phép các dịch vụ dùng cổng nằm trong khoảng từ L đến R (bao gồm cả hai đầu).

An nhận được danh sách n số cổng đang hoạt động. Nhiệm vụ của bạn là giúp An đếm xem có bao nhiêu cổng trong danh sách thoả mãn điều kiện L <= cổng <= R.

Đầu vào

Hàm nhận bốn tham số theo thứ tự:

• n — số lượng cổng trong danh sách (số nguyên).
• ports — danh sách n số nguyên, mỗi số là một cổng.
• L — giới hạn dưới của khoảng cho phép (số nguyên).
• R — giới hạn trên của khoảng cho phép (số nguyên).

Đầu ra

Trả về một số nguyên duy nhất: số lượng cổng thoả mãn L <= cổng <= R.

Ràng buộc

• 1 <= n <= 10^5
• -10^9 <= mỗi phần tử trong ports <= 10^9
• -10^9 <= L <= R <= 10^9

Ví dụ

Ví dụ 1

Đầu vào: n = 6, ports = [8080, 443, 3000, 9090, 22, 80], L = 80, R = 8080

Giải thích: Duyệt từng cổng:

• 8080 nằm trong [80, 8080] → thoả mãn.
• 443 nằm trong [80, 8080] → thoả mãn.
• 3000 nằm trong [80, 8080] → thoả mãn.
• 9090 nằm ngoài khoảng → loại.
• 22 nằm ngoài khoảng → loại.
• 80 nằm trong [80, 8080] → thoả mãn.

Đếm được 4 cổng.

Đầu ra: 4

Ví dụ 2

Đầu vào: n = 3, ports = [443, 443, 443], L = 443, R = 443

Giải thích: Cả ba cổng đều đúng bằng 443, nằm trong khoảng [443, 443].

Đầu ra: 3