def first_Element(arr, n, k):
    counts = {}

    for value in arr:
        counts[value] = counts.get(value, 0) + 1

    for value in arr:
        if counts[value] == k:
            return value

    return -1