期末考试 · 连续正确

题目背景

期末考试结束了，小蓝和小紫参加了同一场有 n 道选择题的考试。每道题要么做对，要么做错。

成绩出来后，小蓝发现自己最长连续做对了 a 道题，小紫最长连续做对了 b 道题。

两人好奇：在所有可能符合这两个条件的答题情况中，她们俩同时做对的最长连续题数最小可能是多少？

题目描述

给定考试共 n 道题，小蓝的最长连续正确题数为 a，小紫的最长连续正确题数为 b。

你需要考虑所有可能的两人答题情况（每道题每人独立地对或错），同时满足：

• 小蓝的最长连续正确题数 恰好为 a
• 小紫的最长连续正确题数 恰好为 b

求两人同时做对的最长连续题数的最小可能值。

输入格式

一行，三个空格分隔的整数 n, a, b。

• n：考试总题数
• a：小蓝的最长连续正确题数
• b：小紫的最长连续正确题数

输出格式

一行，一个整数，表示两人同时做对的最长连续题数的最小可能值。

样例

9 6 5

2

10 5 5

0

5 5 5

5

数据范围

• 1 ≤ a, b ≤ n ≤ 1000
• 所有数据均为整数