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

Xem PDF

Nộp bài


Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Điểm: 1 Thời gian: 1.0s Bộ nhớ: 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

Bình luận

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

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