← 返回题目列表

AtCoder · dwango2017qual_a

A. 视频搜索

中文机器翻译题面 查看原题

配点 : 100 点

問題文

Dwango 运营的视频网站 n 这本书有一个视频。二万吾君搜索时,发现了标题中包含“Dwango”的视频。 a 有一本书和一个视频,其中包括“Nico Nico” b 我发现有一本书。

Niwango-kun 想知道有多少视频的标题中同时包含“Dwango”和“Nico Nico”。你能说至少有多少这样的视频吗?

制約

  • 1 ≦ n ≦ 14,000,000
  • 1 ≦ a ≦ n, 1 ≦ b ≦ n

入力

输入是按以下格式从标准输入给出的。

n a b

出力

标题中同时包含“Dwango”和“Nico Nico”的视频的最小可能数量。 1 行。


入力例 1

100 40 35

出力例 1

0

在本例中,视频的标题中同时包含“Dwango”和“Nico Nico”。 1 可能没有书。例如 100 视频中有

  • 40 书名包含“Dwango”,但不包含“Nico Nico”。
  • 35 书名包含“Nico Nico”,但不包含“Dwango”。
  • 25 书名不包含“Dwango”或“Nico Nico”。

可能是这种情况。


入力例 2

100 60 70

出力例 2

30

入力例 3

14000000 2458 692196

出力例 3

0

本次比赛举行时(2016年12月17日),Niconico Douga上的视频总数约为 14,000,000 项目。 其中