Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P155SUMD - ROUND 5D - Chỉ là sắp xếp

Cho 2 dãy số, dãy a[] có n phần tử, dãy b[] có m phần tử.

Yêu cầu : In ra m dòng, dòng thứ i là số lượng số trong dãy a nhỏ hơn hoặc bằng b[i].

Input

Dòng đầu tiên chứa 2 số n, m lần lượt là số lượng phần tử của 2 dãy a[], b[].

Dòng thứ 2 chứa n số nguyên a[1], a[2], … a[n].

M dòng tiếp theo mỗi dòng chứa 1 số nguyên b[1], b[2], … b[m]

(1 <= n, m, a[i], b[i] <= 10^6)

Output

In ra kết quả bài toán.

Example

Input:

5 3

1 2 3 4 5

2

3

4

Output:

2

3

4


Được gửi lên bởi:adm
Ngày:2015-07-31
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-08-01 21:31:15
P155SUMD: https://e16cn-ptit.blogspot.com/2017/12/p155sumd-round-5d-chi-la-sap-xep.html

Last edit: 2017-12-13 23:51:30
2017-05-12 17:59:47
cả chặt nhị phân cộng dùng não vẫn TLE @@
2017-05-12 10:26:22
sao cmt tên mình k hiện lên nhỉ -_-
2017-04-02 05:20:25
TLE roi
2016-01-09 11:55:05
quá thời gian !!
2015-09-02 11:40:14 noob
công nhận có cả số 0 thật quá hãm
2015-08-06 18:02:47 Trần Vãn Dương D10CN2
Hóa ra có cả số 0 :D thế mà đề viết là a[i]>=1 quá nhọ so với đội bán than :D
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.