腾讯视频一面，两个半小时

笔试时间：2024年09月28日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目小R过年收到了很多压岁钱，所以他想拿去买玩具。小R总共收到了 m 元压岁钱。商店里有10^9种玩具，种类编号为1~10^9，第i种玩具的价格为i元。但是小R已经有了其中n种玩具了，他不喜欢重复，所以每种玩具他最多只想拥有一个，已经有的就不会再买了，没有的也只会买最多一个。现在小R想知道他最多能再买多少种玩具。输入描述第一行两个整数 n,m，表示已有玩具的种类数和压岁钱数量。接下来一行n个整数a1,a2,…an，表示小R拥有的所有玩具的编号。对于 100% 的数据，2<=n<=100000,1&lt...