#dwango2017quala. [dwango2017qual_a]動画検索

[dwango2017qual_a]動画検索

問題文

ドワンゴ社の運営する動画サイトには nn 本の動画があります。ニワンゴくんが検索してみたところ、そのうちタイトルに「ドワンゴ」を含む動画が aa 本あり、「ニコニコ」を含む動画が bb 本あることがわかりました。

ニワンゴくんは「ドワンゴ」「ニコニコ」の両方をタイトルに含む動画が何本あるのか気になっています。そのような動画は最低でも何本あると言えるでしょうか。

制約

  • 1n14,000,0001 ≦ n ≦ 14,000,000
  • 1an,1bn1 ≦ a ≦ n, 1 ≦ b ≦ n

入力

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

nn aa bb

出力

「ドワンゴ」「ニコニコ」の両方をタイトルに含む動画の本数として考えられる最小の値を 11 行で出力せよ。


入力例 1

100 40 35

出力例 1

0

このケースでは、タイトルに「ドワンゴ」「ニコニコ」の両方を含む動画が 11 本もないことがありえます。たとえば 100100 本ある動画のうち

  • 4040 本はタイトルに「ドワンゴ」を含むが「ニコニコ」は含まない。
  • 3535 本はタイトルに「ニコニコ」を含むが「ドワンゴ」は含まない。
  • 2525 本はタイトルに「ドワンゴ」「ニコニコ」のいずれも含まない。

といった場合が考えられます。


入力例 2

100 60 70

出力例 2

30

入力例 3

14000000 2458 692196

出力例 3

0

このコンテストの開催時 (2016201612121717日)、ニコニコ動画にある動画総数が約 14,000,00014,000,000 件です。