Để tích lũy hàng trong mùa dịch COVID, Tèo đang cần mua hai loại mặt hàng và . Qua tìm hiểu trên mạng, Tèo đã lập được danh sách gồm mặt hàng loại (đánh số từ đến , mặt hàng thứ có giá là ) và mặt hàng loại (đánh số từ đến , mặt hàng thứ có giá là ).
Nếu Tèo chọn mua mặt hàng loại thứ và mặt hàng loại thứ thì Tèo sẽ phải trả số tiền là . Tèo rất muốn biết trong sự lựa chọn của mình, nếu đem số tiền phải trả trong các sự lựa chọn đó sắp xếp không giảm thì sự lựa chọn đầu tiên sẽ có số tiền lần lượt như thế nào.
Yêu cầu: Cho biết và hai dãy số nguyên dương , . Hãy in ra dãy số (không giảm) là tổng số tiền phải trả của sự lựa chọn đầu tiên.
Dữ liệu vào:
Dòng đầu tiên gồm hai số nguyên ;
Dòng thứ hai gồm một dãy số nguyên dương ;
Dòng thứ ba gồm một dãy số nguyên dương .
Dữ liệu ra:
Một dòng gồm số nguyên là đáp số bài toán.
Ví dụ:
Dữ liệu vào:
3 4
1 5 2
2 4 6
Dữ liệu ra:
3 4 5 6
Giải thích:
Có sự lựa chọn với số tiền (sau khi sắp xếp không giảm) là: . Trong đó sự lựa chọn đầu tiên là: .
Giới hạn:
số điểm của bài có ;
số điểm còn lại của bài không có ràng buộc gì thêm.
