CUSTOMER - Khách hàng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

N khách hàng đến thăm một trung tâm mua sắm, khách hàng thứ i được trung tâm gán cho độ ưu tiên là ai. Trung tâm này nổi tiếng với dịch vụ vô cùng chu đáo, phục vụ chỉ cho 1 khách hàng trong cả 1 ngày. Tuy nhiên, trung tâm này có một chính sách, đó là ngày thứ i chỉ phục vụ cho khách hàng đầu tiên có độ ưu tiên nhỏ nhất không nhỏ hơn bi, nếu có nhiều khách hàng có cùng độ ưu tiên thì ưu tiên cho vị khách có chỉ số nhỏ hơn. Còn nếu không còn khách nào có độ ưu tiên không nhỏ hơn bi thì phục vụ cho khách hàng có chỉ số nhỏ nhất.

Yêu cầu: Hãy tìm thứ tự phục vụ trong N ngày thỏa mãn điều kiện bài toán.

Dữ liệu: Có cấu trúc như sau:

- Dòng đầu tiên chứa số N (1 ≤ N ≤ 2.105) là số lượng khách hàng;

- Dòng tiếp theo gồm N số a1, a2, ..., aN (1 ≤ ai ≤ 109) với ai là độ ưu tiên của khách hàng có chỉ số i.

- Dòng tiếp theo gồm N số b1, b2, ..., bN (1 ≤ bi ≤ 109) với bi là độ ưu tiên phục vụ của ngày thứ i.

Hai số liên tiếp trên cùng một dòng được phân cách nhau bởi một dấu cách.

Kết quả: Gồm N số nguyên, là thứ tự phục vụ N khách hàng trong N ngày. Hai số liên tiếp trên cùng một dòng được phân cách nhau bởi một dấu cách.

Ví dụ

Input

Output

5

1 2 3 4 5

5 5 3 4 1

5 1 3 4 2

 
Back to Top