TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1889
  • 問題
  • P1889【基础】勇者斗恶龙
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    你的王国里有一条n个头的恶龙,你希望雇一些骑士把他杀死(即砍掉所有的头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙的一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙所有的头,且需要支付的金币最少?注意,一个骑士只能砍掉一个头(且不能被雇佣两次)

    入力形式

    第一行为一个正整数n和m,以下n行每行为一个整数,即恶龙每个头的直径;以下m行每行为一个整数,即骑士的能力。

    出力形式

    输出最少花费,如果无解,请输出“No”。

    サンプル入力

    输入样例1:
    2 3
    5
    4
    7
    8
    4

    输入样例2:
    2 1
    5
    5
    10

    サンプル出力

    输出样例1:
    11

    输出样例2:
    No

    ヒント

    对于100%的数据 n,m<=20000 且恶龙头的直径、每个骑士的能力<=8000