#AGC015A. [AGC015A] A+...+B Problem

[AGC015A] A+...+B Problem

题目描述

すぬけ君は、整数を N N 個持っています。このうち最小のものは A A 、最大のものは B B です。すぬけ君が持っている整数の総和としてありうる値は何通りあるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

N N A A B B

输出格式

総和としてありうる値の個数を出力せよ。

题目大意

你有N个数,最小为A,最大为B,求这些数的总和的个数。

4 4 6
5
5 4 3
0
1 7 10
0
1 3 3
1

提示

制約

  • 1  N,A,B  109 1\ ≦\ N,A,B\ ≦\ 10^9
  • A,B A,B は整数である

Sample Explanation 1

$ 18=4+4+4+6,19=4+4+5+6,20=4+5+5+6,21=4+5+6+6,22=4+6+6+6 $ の 5 5 つの値が総和として考えられます。