#1270. 苹果和橘子

苹果和橘子

题目描述

aa 个苹果和 bb 个橘子放在 nn 个抽屉里,每个抽屉中的情况只可能是以下三种之一:

  • 有一个苹果;
  • 有一个橘子;
  • 有一个苹果和一个橘子。

你每次可以打开一个抽屉并得到其中的水果。请问:你至少需要打开多少个抽屉,才能保证拥有至少一个苹果和一个橘子。

输入格式

三个整数 n,a,bn,a,b,分别表示抽屉、苹果、橘子的数量。

输出格式

一个整数,表示至少要打开的抽屉数量。

样例

6 2 4
5
4 4 4
1
5 5 2
4

数据规模与约束

对于 40%40\% 的数据,a+b=na+b=n

对于 100%100\% 的数据,1n109na+b2n1≤n≤10^9,n≤a+b≤2n