Напишите подпрограмму mex(A), которая получает список с неотрицательными числами и возвращает значение MEX(A)
† MEX (minimum excludant) массива целых чисел определяется как наименьшее целое неотрицательное число,
которое не встречается в массиве. Например:
- MEX массива [2,2,1] равен 0, потому что 0 не принадлежит массиву.
- MEX массива [3,1,0,1] равен 2, потому что 0 и 1 принадлежат массиву, а 2 — нет.
- MEX массива [0,3,1,2] равен 4, потому что 0, 1, 2 и 3 принадлежат массиву, а 4 — нет.
Ваша программа должна эффектовно работать (по времени и по памяти) для слеующих условий:
Количество элементов в списке n (n < 109);
элементы списка не превосходят значения k ( k < 106)