Cuộc chiến quái vật
An đang chơi một game nọ. Cậu sở hữu $N$ con quái vật. Quái vật thứ $i$ có sức mạnh $a_i$. Cậu đang chuẩn bị tham gia một giải đấu. Cậu cần chọn $K$ quái vật để thi đấu. Biết đối thủ của cậu chọn quái vật có sức mạnh được biểu diễn là dãy $b_1,b_2,...,b_K$.
Mỗi quái vật chỉ có thắng khi sức mạnh của nó hơn đối thủ. Mỗi quái vật chỉ tham gia một ván đấu. Vì vậy có tất cả $K$ ván đấu.
An muốn thắng toàn bộ $K$ ván. Hãy giúp An biết tổng sức mạnh nhỏ nhất của $K$ quái vật cậu có thể chọn là bao nhiêu? Hoặc in -1 nếu cậu không thể thắng hết $K$ ván.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N,K \ (0<N,K\le10^5)$;
- Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0<a_i\le10^5)$;
- Dòng cuối cùng chứa $K$ số nguyên $b_i \ (0<b_i\le10^5)$.
Kết quả
- Kết quả bài toán.
Chấm điểm
10;$min(a_1,a_2,...,a_N) > max(b_1,b_2,...,b_K)$. 30;$N\le20$. 30;$N\le1000$. 30;Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
6 3
3 5 6 6 7 8
2 5 6
output
16
Comments