SUBMERSION - Sự Phục Tùng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: a519hanlcq

Quang là một học sinh ngoan ngoãn, chăm học nhưng lại rất hay khoe mẽ và rất ghét việc phải vâng lời người khác. Chính vì vậy Quang thường bị các bạn trong lớp xa lánh (chắc vậy :)). Nhưng mấy ai biết được rằng Quang cực kì thích những người giỏi tin học và sẽ luôn "phục tùng" những người có kĩ năng lập trình lớn hơn Quang, và kĩ năng lập trình của họ phải chia hết cho kĩ năng lập trình của Quang. Trường THPT Chuyên Lê Quý Đôn có n học sinh chuyên Tin. Liệu ở đấy sẽ có bao nhiêu người đủ khả năng để Quang phải "phục tùng" ?

 

INPUT

Dòng đầu chứa số n, m (n <= 105, m <= 109) lần lượt là số lượng học sinh chuyên tin và kĩ năng lập trình của Quang.
Dòng thứ hai chứa dãy a[i] (a[i] <= 109) là kĩ năng lập trình của từng học sinh.

OUTPUT

In ra số lượng học sinh mà Quang phải "phục tùng".

 

Ví dụ:

Input Output
5 3

5 2 6 9 4


 

 

Giải thích: Có 2 học sinh là học sinh thứ 3 và học sinh thứ 4.

Ví dụ

Back to Top