# First element occurring k times in an array

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Given an array of n integers. Find the first element that occurs k number of times. If no element occurs k times, print -1.

## Input

The first line contains numbers n and k (n, k ≤ `10^5`

). Second line contains n integers, each no more than `10^9`

by absolute value.

## Output

Print the first element that occurs k times. If no element occurs k times, print -1.

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 737

Acceptance rate 50%