AT_abc092_b [ABC092B] Chocolate
Description
[problemUrl]: https://atcoder.jp/contests/abc092/tasks/abc092_b
ある合宿におやつとしてチョコレートが何個か準備されました。 合宿は $ N $ 人が参加して $ D $ 日間行われました。 $ i $ 人目の参加者 ($ 1\ \leq\ i\ \leq\ N $) は合宿の $ 1,\ A_i\ +\ 1,\ 2A_i\ +\ 1,\ ... $ 日目にチョコレートを $ 1 $ 個ずつ食べました。 その結果、合宿終了後に残っていたチョコレートは $ X $ 個となりました。また、合宿の参加者以外がチョコレートを食べることはありませんでした。
合宿開始前に準備されていたチョコレートの個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ D $ $ X $ $ A_1 $ $ A_2 $ $ : $ $ A_N $
Output Format
合宿開始前に準備されていたチョコレートの個数を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ D\ \leq\ 100 $
- $ 1\ \leq\ X\ \leq\ 100 $
- $ 1\ \leq\ A_i\ \leq\ 100 $ ($ 1\ \leq\ i\ \leq\ N $)
### Sample Explanation 1
$ 3 $ 人が $ 7 $ 日間の合宿に参加します。 それぞれの参加者は以下のようにチョコレートを食べます。 - $ 1 $ 人目の参加者は、$ 1,\ 3,\ 5,\ 7 $ 日目にチョコレートを $ 1 $ 個ずつ、合計 $ 4 $ 個食べます。 - $ 2 $ 人目の参加者は、$ 1 $ 日目および $ 6 $ 日目にチョコレートを $ 1 $ 個ずつ、合計 $ 2 $ 個食べます。 - $ 3 $ 人目の参加者は、$ 1 $ 日目だけにチョコレートを食べます。食べるチョコレートは合計 $ 1 $ 個です。 合宿終了後に残っていたチョコレートは $ 1 $ 個であるので、合宿開始前に準備されていたチョコレートは $ 1\ +\ 4\ +\ 2\ +\ 1\ =\ 8 $ 個あったことになります。