Анонс #254. Пропущенное число

Задача: дан массив чисел arr, отсортированный в строго возрастающем порядке, а также целое число K.

Необходимо вывести K-е целое число, которое отсутствует в этом массиве.

Входные данные:

• arr - массив натуральных чисел от 1 до 10^5. Значения массива - натуральные числа от 1 до 10^5.
• K - натуральное число от 1 до 10^5.
• arr[i] < arr[j], где 1 <= i < j <= arr.Length.

Вывод: K-е число, которое отсутствует в исходном массиве.

Примеры: 

• arr = [2, 3, 4, 7, 11], K = 5
  Output: 9 (пропущенные числа [1, 5, 6, 8, 9, 10, 12, 13, 14, ...], нам нужно взять 5й элемент из пропущенных, то есть число 9).
• arr = [1, 2, 3, 4], k = 2
  Output: 6 (пропущенные числа [5, 6, 7, 8, ...], берем 2й элемент из пропущенных, то есть число 6).