a135. TOI 2020/12 潛力組：隕石

題目描述

有 N 顆隕石，其重量為 W[i]；另有 M 個捕捉器，第 j 個只能捕捉重量不超過 C[j] 的一顆隕石。每顆隕石最多被捕捉一次，每個捕捉器也只能使用一次。請讓捕捉到的隕石總重量最大。

輸入格式

第一行為 N、M，第二行為 N 個重量 W[i]，第三行為 M 個容量 C[j]。 1 ≤ N、M ≤ 100000；1 ≤ W[i]、C[j] ≤ 1000000000。

輸出格式

輸出最大可捕捉總重量；若一顆也抓不到，輸出 0。答案可能超過 32 位元整數範圍。

來源

TOI 2020/12/28~2021/01/01 潛力組〈隕石〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202012/Meteorite.pdf