Problem C: 【中级组】缺失的数字卡片
Memory Limit：128 MB
Time Limit：0.350 S
Judge Style：Text Compare
Creator：
Submit：220
Solved：73
Description
学生们玩数字卡片接龙，规则为后一数比前一个数大一，你看下面的n张数字卡片接龙缺失了一个数。告知你摆下最小的数字卡片为 s，请你编程用二分查找的方法快速找出缺失的数字。
输入有二行，第一行为学生数 n与最小数字 s，第二行给定数组中的n个数，其中每个数字在 [s~s+n] 的范围内，且不重复。要在数组中找到缺失那一个数字。 你可以假设数组中无重复元素。
Input
输入为两行：第一行为个数n与最小数字 s，第二行是n个有序的整数，每两个整数之间用空格分隔。 ( 0<=数组及数字范围为<=10^6 )
Output
一个数字为 (s~s+n ) 这个范围内没有出现在数组中的那个数。
Sample Input Copy
5 3
3 4 5 6 8
Sample Output Copy
7
HINT
0<= 数组及数字范围为 <=10^6
示例 1:输入: 5 3
3 4 5 6 8
输出: 7
示例 2:
输入: 4 1
1 2 3 4
输出: 5