008 - Brute Force 1 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 1000

問題文

赤・青のカードが各 1 枚ずつあり、あなたはそれぞれのカードに 1 以上 N 以下の整数を 1 つ書き込みます。

カードに書かれた整数の合計が S 以下となる書き方は、いくつありますか?

制約

  • 1 \leq N \leq 1000
  • 1 \leq S \leq 2000
  • 入力はすべて整数

入力

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

N S

出力

答えを出力してください。


入力例 1

3 4

出力例 1

6

合計が 4 以下となる書き込み方は、以下の 6 通りです。

  • 赤のカードに 1 を書き込み、青のカードに 1 を書き込む
  • 赤のカードに 1 を書き込み、青のカードに 2 を書き込む
  • 赤のカードに 1 を書き込み、青のカードに 3 を書き込む
  • 赤のカードに 2 を書き込み、青のカードに 1 を書き込む
  • 赤のカードに 2 を書き込み、青のカードに 2 を書き込む
  • 赤のカードに 3 を書き込み、青のカードに 1 を書き込む

入力例 2

869 120

出力例 2

7140