```python
def first_Element(arr,n,k):
    count_map = {}
    for i in range(n):
        element = arr[i]
        count_map[element] = count_map.get(element, 0) + 1
    
    for i in range(n):
        element = arr[i]
        if count_map[element] == k:
            return element
            
    return -1
```