#3833. 兔猫信奥学院的“缺失正整数之谜”

兔猫信奥学院的“缺失正整数之谜”

🏫 题目名称:兔猫信奥学院的“缺失正整数之谜”

🐰🐱 题目描述

在兔猫信奥学院的神秘藏书楼里,加菲老师发现了一本古籍,上面记载着一串严格递增的神秘数字序列。为了考验小兔和小猫的敏锐度,加菲老师提出了一个挑战:

“给你一串严格升序排列的正整数序列 arr,还有一个正整数 k。这串数字里有一些正整数悄悄地‘失踪’了,你能帮我找到第 k 个缺失的正整数吗?”

小兔眨眨眼,说:“我们先数一数哪些数不在序列里,然后数到第 k 个就可以了!”

小猫点点头:“对,但要注意数组长度和 k 最多都是 1000,要写一个又快又稳的算法哦!”


📥 输入格式

第一行:两个整数 n, k  
第二行:n 个严格升序的正整数,表示序列 arr
  • 1 ≤ n ≤ 1000
  • 1 ≤ arr[i] ≤ 1000
  • 1 ≤ k ≤ 1000

📤 输出格式

一个整数,表示第 k 个缺失的正整数

💡 样例

样例 1

5 5
2 3 4 7 11
9

解释: 缺失的正整数依次是 [1,5,6,8,9,10,…],第 5 个是 9。

样例 2

4 2
1 2 3 4
6

解释: 缺失的正整数是 [5,6,7,…],第 2 个是 6。


📊 数据范围

  • 序列长度 n 和 k 均不超过 1000。
  • arr 保证严格升序,每个元素不超过 1000。