[TS10 Lâm Đồng 26-27] Đếm số

View as PDF

Submit


Problem types
Allowed languages
C++, Pascal, Python
Points: 1 Time limit: 1.0s Memory limit: 256M Input: CAU4.INP Output: CAU4.OUT

Cho dãy \(a\) gồm \(n\) số nguyên dương và dãy \(b\) gồm \(m\) số nguyên dương.

Với mỗi \(b_j\), hãy đếm số nguyên dương nhỏ hơn \(b_j\) không xuất hiện trong dãy \(a\).

Dữ liệu vào

Dữ liệu được đọc từ tệp CAU4.INP gồm ba dòng: \(n,m\) (\(\le10^5\)), dãy \(a\), dãy \(b\). Mọi giá trị không vượt quá \(10^9\).

Kết quả

Ghi \(m\) dòng vào tệp CAU4.OUT, mỗi dòng là đáp án cho một \(b_j\).

Ví dụ
Input

5 2
1 4 2 7 8
6 8

Output

2
3

Comments

Most recent
Loading comments...

There are no comments at the moment.