Câu hỏi của Hứa Gia Bảo

Question

lam sao de 10 diem tin hoc vay cac bac

Trần Tùng Lâm · Accepted Answer

làm bài này
Cho hai dãy số $a$ và $b$ gồm $m$ và $n$ phần tử được sắp xếp tăng dần. Với mỗi phần tử $b_{i}$ của dãy số $b$, hãy tìm số phần tử thuộc dãy $a$ mà nhỏ hơn $b_{i}$.

Input

Dòng $1$ gồm hai số nguyên $m$ và $n$ ($1 \leq m \leq n \leq 1 0^{5}$).
Dòng $2$ bao gồm $m$ số $a_{i}$, cách nhau 1 dấu cách ($- 1 0^{9} \leq a_{i} \leq 1 0^{9}$).
Dòng $3$ bao gồm $n$ số $b_{i}$, cách nhau 1 dấu cách ($- 1 0^{9} \leq b_{i} \leq 1 0^{9}$).

Output

Một dòng gồm $m$ số thỏa mãn yêu cầu.

Sample Test

Input

Output

6 7

1 6 9 13 18 18

2 3 8 13 15 21 25

1 1 2 3 4 6 6

Câu trả lời:

làm bài này
Cho hai dãy số $a$ và $b$ gồm $m$ và $n$ phần tử được sắp xếp tăng dần. Với mỗi phần tử $b_{i}$ của dãy số $b$, hãy tìm số phần tử thuộc dãy $a$ mà nhỏ hơn $b_{i}$.

Input

Dòng $1$ gồm hai số nguyên $m$ và $n$ ($1 \leq m \leq n \leq 1 0^{5}$).
Dòng $2$ bao gồm $m$ số $a_{i}$, cách nhau 1 dấu cách ($- 1 0^{9} \leq a_{i} \leq 1 0^{9}$).
Dòng $3$ bao gồm $n$ số $b_{i}$, cách nhau 1 dấu cách ($- 1 0^{9} \leq b_{i} \leq 1 0^{9}$).

Output

Một dòng gồm $m$ số thỏa mãn yêu cầu.

Sample Test

Input

Output

6 7

1 6 9 13 18 18

2 3 8 13 15 21 25

1 1 2 3 4 6 6

Input

Output

Sample Test

Chúng tôi đề xuất

Tài nguyên

Ứng dụng mobile

Input

Output

Sample Test

Bảng xếp hạng

Các khóa học có thể bạn quan tâm

Yêu cầu VIP