Cuộc chiến quái vật


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.