题目描述

现给定一个 $a$ 数组，长度为 $n$ {$a_1$，$a_2$，... $a_n$}

Mex(a) 为a数组当中最小的数字

给定一个整数 $m$ ，代表我们最多的操作次数

每次操作：可以选择一个位置的数值+1

问操作之后 Mex(a)最大是多少？

输入格式

第一行两个整数 $n$,$m$ 分别代表数组长度和最多的操作次数

第二行 $n$ 个整数 $a_i$

n<=1e5,m<=1e12

0<=$a_i$<=1e9

输出格式

一个整数，代表操作之后 Mex(a)最大是多少？

4 10
1 2 3 4

5

1 1000000000000
1000000000

1001000000000