Tại vũ trụ LoL, các nền văn minh toàn vũ trụ đang đại chiến giành lấy danh hiệu thiên hạ đệ nhất vô song. Giữa những trận đánh ác liệt, thương vong là điều không thể tránh khỏi. Có những nền văn minh nhỏ bé đã bị nuốt chửng bởi thế lực lớn hơn. Ở vũ trụ này, Tea One — người sở hữu sức mạnh vô địch, một cái thở nhẹ cũng làm lay chuyển một thiên hà, một cái búng tay cũng đủ xóa sổ một nền văn minh, được xưng là đấng tối cao của muôn loài. Sau những cuộc hỗn chiến, chỉ còn \(n\) nền văn minh tồn tại. Các nền văn minh được đánh số từ \(1\) đến \(n\). Nền văn minh thứ \(i\) sở hữu sức công phá \(dam_i\) và sức chống chịu \(hp_i\). Nhờ tầm ảnh hưởng tuyệt đối, Tea One đã triệu tập những người đứng đầu của \(n\) nền văn minh để đàm phán lập lại hòa bình cho toàn vũ trụ. Cuộc đàm phán không đi đến hồi kết vì các nền văn minh không tìm được tiếng nói chung. Bước ngoặt đến khi Tea One triệu hồi \(m\) thiên tướng cấp cao. Các thiên tướng được đánh số từ \(1\) đến \(m\). Mọi thiên tướng đều như bức tường thành vững chắc ngăn chặn mọi xung đột. Thiên tướng thứ \(j\) có chỉ số tấn công \(atk_j\) và chỉ số phòng thủ \(def_j\). Đấng tối cao Tea One cho phép mỗi nền văn minh được kết nạp thêm các thiên tướng để gia tăng sức mạnh. Nếu thiên tướng thứ \(j\) gia nhập nền văn minh thứ \(i\) thì sức mạnh tổng thể của nền văn minh đó là:

Ngài Tea One bắt đầu giao phó các thiên tướng cho từng nền văn minh, đầu tiên là nền văn minh thứ \(1\), sau đó đến nền văn minh thứ \(2\), rồi đến nền văn minh thứ \(3\), \(\ldots\), cuối cùng là nền văn minh thứ \(n\). Cách ngài lựa chọn thiên tướng cho mỗi nền văn minh như sau:

• Ngài không chọn một thiên tướng hai lần. Nói cách khác, ngài chỉ chọn một thiên tướng chưa từng được lựa chọn cho bất kỳ nền văn minh nào trước đó.
• Ngài sẽ lựa chọn thiên tướng sao cho sức mạnh tổng thể của nền văn minh đó đạt được cực đại.
• Trong các thiên tướng thỏa mãn cả hai điều kiện trên, ngài sẽ chọn thiên tướng có chỉ số nhỏ nhất.

Ting ting ting — tiếng chuông báo thức vang lên, xé toạc bầu không khí mơ mộng. Bạn tỉnh dậy và nhận ra tất cả những gì vừa trải qua chỉ là một giấc mơ. Thế nhưng, bạn vẫn nhớ chi tiết từng chỉ số của từng nền văn minh và thiên tướng. Giờ bạn thắc mắc, ngài Tea One sẽ giao phó những thiên tướng nào cho các nền văn minh.

Dữ liệu

Vào từ file văn bản teaone.inp:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(m\) \((1 \le n \le m \le 10^6)\) lần lượt là số nền văn minh và số thiên tướng.
• Dòng thứ hai chứa \(n\) số nguyên \(dam_1, dam_2, \ldots, dam_n\) \((1 \le dam_i \le 10^9)\) thể hiện sức công phá của các nền văn minh.
• Dòng thứ ba chứa \(n\) số nguyên \(hp_1, hp_2,\ldots, hp_n\) \((1 \le hp_i \le 10^9)\) thể hiện sức chống chịu của các nền văn minh.
• Dòng thứ tư chứa \(m\) số nguyên \(atk_1, atk_2, \ldots, atk_m\) \((1 \le atk_j \le 10^9)\) thể hiện chỉ số tấn công của các thiên tướng.
• Dòng thứ năm chứa \(m\) số nguyên \(def_1, def_2, \ldots, def_m\) \((1 \le def_j \le 10^9)\) thể hiện chỉ số phòng thủ của các thiên tướng.

Kết quả

Ghi ra file văn bản teaone.out:

• In ra một dòng duy nhất gồm \(n\) số nguyên \(id_1, id_2,\ldots, id_n\) \((1 \le id_i \le m)\) thể hiện chỉ số của các thiên tướng được đấng tối cao Tea One giao phó cho các nền văn minh.

Ràng buộc

Bộ test của bài được chia làm các subtask như sau:

• Subtask \(1\) (\(35\) điểm): \(n \le m \le 10^3\)
• Subtask \(2\) (\(65\) điểm): Không có ràng buộc gì thêm.

Ví dụ

7 12
7 4 6 4 1 4 4
5 5 3 5 5 7 2
2 4 8 1 10 6 1 7 8 3 7 9
8 8 2 7 5 5 8 9 7 2 7 1

5 8 12 1 2 7 3