Bài 3: Đo tốc độ (TS10 Đồng Tháp 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trên một đoạn đường quốc lộ có đặt một camera giám sát đo tốc độ các phương tiện giao thông, phương tiện nào chạy quá tốc độ quy định sẽ bị xử phạt. Hiện tại hệ thống đã ghi nhận được \(n\) phương tiện giao thông đánh số từ \(1\) đến \(n\), phương tiện thứ \(i\) có tốc độ \(a_i\). Biết rằng tốc độ giới hạn trên đoạn đường này là \(V\).

Yêu cầu: Hãy cho biết có bao nhiêu phương tiện giao thông chạy quá tốc độ quy định được camera ghi nhận.

Input

  • Dòng thứ nhất ghi hai số nguyên \(n\)\(V\) (\(1 \le n \le 10^5, 1 \le V \le 10^9\)).
  • Dòng thứ hai ghi \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9, i = 1 \dots n\)).

Output

  • Số phương tiện giao thông chạy quá tốc độ quy định.

Example

Test 1

Input
6 50
45 53 40 57 50 51
Output
3

Bình luận (2)

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