DRAGON - Dragon Knight
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: patpro28

Quốc vương muốn tổ chức một nhánh kỵ binh, vì vậy ông muốn bắt \(k\) con rồng để chuẩn bị cho nhánh kỵ binh ấy. Quốc vương đem theo \(n\) kỵ sĩ và chuẩn bị cho mỗi người nhiệm vụ bắt một con rồng. Mỗi kỵ sĩ chỉ bắt được con rồng có chỉ số sức mạnh thấp hơn họ. Mỗi con rồng có một chỉ số \(D_i\) là sức mạnh của nó, mỗi kỵ sĩ \(i\) thì có chỉ số sức mạnh là \(H_i\). Quốc vương muốn biết là có thể bắt được tất cả các con rồng hay không, nếu có hãy cho quốc vương biết tổng sức mạnh thấp nhất của các kỵ sĩ dùng để bắt rồng. Cho số liệu của các con rồng và kỵ sĩ, tính tổng sức mạnh nhỏ nhất trong trường hợp bắt được hoặc trả lời không.

INPUT

Dòng đầu gồm 2 số \(n, k\) \((1\leq n,k\leq10^5)\).

Dòng thứ 2 chứa \(n\) số \(h_i\) \((1 \leq h_i\leq10^5)\).

Dòng thứ 3 chứa \(k\) số \(d_i\) \((1\leq d_i\leq 10^5)\).

OUTPUT

In ra tổng sức mạnh nhỏ nhất hoặc in ra "No"

Ví dụ

Back to Top