問題文

非負整数 $N$ と数列 $K_0,K_1,K_2,\dots,K_N$ が与えられる。

これは, 以下の $x$ の多項式関数を表す。

$f(x)=K_0x^0+K_1x^1+K_2x^2+\dots +K_ix^i+\dots +K_Nx^N$

整数 $A,B\ (A\le B)$ が与えられる。 $f(x)$ を区間 $[A,B]$ で定積分した値を $X$ として, $\lfloor X\rfloor$ を出力せよ。

制約

• $N,A,B,K_i$ はすべて整数
• $0 \le N \le 10$
• $-10 \le A \le B \le 10$
• $-10^5 \le K_i \le 10^5\ (0\le i\le N)$

入力

$N$ $A$ $B$
$K_0$
$K_1$
$K_2$
$\vdots$
$K_N$

出力

$\lfloor X\rfloor$ を整数として出力せよ。

サンプル

2 0 1
1
2
1

2

5 -1 1
0
0
0
0
0
1

0

0 0 1
9999

9999