吃米饭的站神

我们都听说过棋盘摆米的故事，讲的是每过一格，所放格子的大米数就倍增的问题；摆满64格的棋盘最后需要的大米数量为2⁶⁴-1。但是因为站神没这么大的胃口，所以题目的难度也只得相应减少。╮(╯▽╰)╭

事情是这样的……有一天，站神拿出了n只碗，第一只碗装了a+1粒米饭，第二只碗装了a+2粒米饭，以此类推，第n只碗装了a+n粒米饭，其中a是基数。然而，爱搞恶作剧的牌王把所有的碗的顺序打乱，并拿走了一只碗。站神想知道，牌王拿走的碗里有多少粒米饭？

第一行输入一个正整数n，表示原始的碗的个数。

第二行输入另一个正整数，表示基数a。

第三行输入n-1个正整数ai，表示被打乱顺序后每只碗的米饭数量。

保证输入合法

（2≤n≤2000，1e9<=a<=2e9,a+1≤ai≤a+n）

输出一个正整数，表示被拿走的那碗原本的序号。

5
1000000100
1000000102 1000000105 1000000101 1000000103

4