Truy Vấn Khách Sạn

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $n$ khách sạn, khách sạn $i$ có $h_{i}$ phòng trống. Có $m$ nhóm khách du lịch đến lần lượt, nhóm $i$ cần $r_{i}$ phòng. Mỗi nhóm phải ở cùng một khách sạn.

Với mỗi nhóm, hãy phân phòng tại khách sạn có chỉ số nhỏ nhất còn đủ phòng. Nếu không có khách sạn nào đủ phòng, in $0$ .

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $m$ .

Dòng thứ hai gồm $n$ số nguyên $h_{1}, h_{2}, \dots, h_{n}$ .

Dòng thứ ba gồm $m$ số nguyên $r_{1}, r_{2}, \dots, r_{m}$ .

Dữ liệu ra

In $m$ số nguyên trên một dòng, cách nhau bởi dấu cách: chỉ số khách sạn được phân cho từng nhóm (hoặc $0$ nếu không có).

Ràng buộc

$1 \leq n, m \leq 2 \times 10^{5}$
$1 \leq h_{i} \leq 10^{9}$
$1 \leq r_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
8 5 3 2 4 1 5 5 2 6 4 4 7 1 1	3 5 0 1 1	Nhóm 1 (4 phòng)→KS3, nhóm 2 (4 phòng)→KS5, nhóm 3 (7 phòng)→0, nhóm 4,5 (1 phòng)→KS1.

Bình luận

Không có bình luận tại thời điểm này.