# HackerEarth - Repeated K Times Solution

Given a List of **N** number a1,a2,a3........an, You have to find the smallest number from the List that is repeated in the List exactly **K** number of times.

**Input Format**

First Line of Input Contain Single Value **N**, Size of List

Second Line of Input Contain **N** Space Separated Integers

Third Line of Input Contain Single Value **K**

**Output Format**

Smallest Integer Value That is Repeated Exactly **K** Number of Time

**Constraints**

- 0 < N < 100001
- 0 <= K < 100001
- 0 <= ai < 100001

**NOTE**

There Will Be Atleast One Variable Which Is Repeated **K** Times

SAMPLE INPUT

```
5
2 2 1 3 1
2
```

SAMPLE OUTPUT

`1`

### Solution in Python

```
from collections import Counter
n = int(input())
a = list(map(int,input().split()))
k = int(input())
c = Counter(a)
print(min(filter(lambda x:x[1]==k,c.items()))[0])
```