题目描述

给你一个整数数组 nums 和一个正整数 k，数组中除了某个元素只出现 一次 之外，其余每个元素都恰好出现 k 次。请你找出并返回那个只出现了一次的整数。

输入格式

第一行包含两个正整数 $n$ 和 $k$，分别表示数组的长度和多数元素的出现次数。 第二行包含 $n$ 个整数，代表数组中的元素。

输出格式

输出一个整数，表示数组中仅出现一次的元素。

样例

4 3
2 2 3 2

3

7 2
5 7 5 9 7 11 11

9

数据范围

• $1 \le n \le 10^5$
• $2 \le k \le 10^5$
• $0 \le a_i \le 2 \times 10^9$
• 输入保证合法：数组中恰好有一个元素只出现一次，其余所有元素均恰好出现 $k$ 次