#G. Mex num

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现给定一个 $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

1 1000000000000
1000000000

1001000000000