問題
長さ $N$ の数列 $A = \{a_1, a_2, \ldots ,a_N \}$ が与えられます。
ここで、$A$ を $10^{100}$ 個つなげた数列を $B$ とします。
$B$ の第 $1$ 項目から第 $K$ 項目までの総和を求めてください。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $K$ $a_1$ $a_2$ $\ldots$ $a_N$
出力
$B$ の第 $1$ 項目から第 $K$ 項目までの総和を出力せよ。
出力の末尾には改行を入れること。
制約
- $1 \leq N \leq 1000$
- $1 \leq K \leq 10^9$
- $0 \leq a_i \leq 1000 \ (1 \leq i \leq N)$
- 入力はすべて整数である。
入出力例
入力例１
3 2 3 1 4
出力例１
4
$B$ の第 $1$ 項目から第 $2$ 項目は $\{3, 1 \}$ です。
これらの総和である $4$ が答えです。
入力例２
5 8 3 1 4 1 5
出力例２
22
$B$ の第 $1$ 項目から第 $8$ 項目は $\{3, 1, 4, 1, 5, 3, 1, 4 \}$ です。
これらの総和である $22$ が答えです。
入力例３
31 415926535 89 79 32 38 46 26 43 38 32 79 50 28 84 19 71 693 99 37 510 58 209 749 44 592 30 78 16 40 62 86 20
出力例３
54701047845