有 N 位扣友參加了微軟與力扣舉辦了「以扣會友」線下活動。主辦方提供了 2*N 道題目，整型數組 questions 中每個數字對應了每道題目所涉及的知識點類型。

若每位扣友選擇不同的一題，請返回被選的 N 道題目至少包含多少種知識點類型。

示例 1：

輸入：questions = [2,1,6,2]

輸出：1

解釋：有 2 位扣友在 4 道題目中選擇 2 題。

可選擇完成知識點類型為 2 的題目時，此時僅一種知識點類型

因此至少包含 1 種知識點類型。

示例 2：

輸入：questions = [1,5,1,3,4,5,2,5,3,3,8,6]

輸出：2

解釋：有 6 位扣友在 12 道題目中選擇題目，需要選擇 6 題。

選擇完成知識點類型為 3、5 的題目，因此至少包含 2 種知識點類型。

提示：

questions.length == 2*n

2 <= questions.length <= 10^5

1 <= questions[i] <= 1000

來源：力扣（LeetCode）

鏈接：https://leetcode.cn/problems/WqXACV

著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

越敲代碼，就越沒有自信了。。。哎；

執(zhí)行用時：17 ms, 在所有?Java?提交中擊敗了29.12%的用戶

內存消耗：53.2 MB, 在所有?Java?提交中擊敗了27.59%的用戶