No.586 ダブルブッキング

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 322
作問者 : NoNo / テスター : cielciel
1 ProblemId : 1779 / 出題時の順位表

問題文


Yukiホテルは、インターネットで予約を受け付けている。
ところが、ある日システムに不具合が発生し、既に予約された部屋でも
予約を受け付けてしまう事態になった。
そのため予約が重複し、宿泊できないお客様に対して
料金を返金した後、Yukiホテルの費用負担で他のホテルに振替えることにした。

Yukiホテルの宿泊料金(P1)、振替先ホテルの宿泊料金(P2)、Yukiホテルの予約状況(R)が
与えられるのでこの日のYukiホテルの損失額(C)を計算してほしい。
尚、損失額は次の計算によって行う。

(Yukiホテルの損失額) = (Yukiホテルの機会損失額) + (振替にかかった費用)

機会損失とは、重複がなければ本来Yukiホテルが
得ることができたはずの金額である。

(ヒント)
1部屋で予約が重複しても、1組のお客様は宿泊できます。
例えば、同一の部屋に3件の予約が入っていたとしても、
1組のお客様は宿泊が可能で、2組のお客様は振替える
必要があります。

入力

P1
P2
N
R1
...
Rn

P1 --- Yukiホテルの宿泊料金
P2 --- 振替先ホテルの宿泊料金
N --- 予約の件数
R1 --- 予約された部屋番号



Rn

1 ≤ P1,P2 ≤ 100,000
1 ≤ N ≤ 100
1 ≤ R ≤ 999

出力

C --- Yukiホテルの損失額

サンプル

サンプル1
入力
20000
17000
3
302
511
511
出力
37000

511号室の予約が重複しました。
Yukiホテルの損失は37000です。

サンプル2
入力
30000
50000
5
402
402
605
605
605
出力
240000

402号室と605号室で予約が重複しました。
Yukiホテルの損失は240000です。

サンプル3
入力
12000
7200
10
112
309
402
510
102
201
305
304
401
302
出力
0

10件の予約がありましたが、重複は発生しませんでした。
損失は0です。
1件も重複が発生しないケースもあります。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。