N,K,b = map(int,input().split())
lista = list(map(int,input().split()))
lista.sort()
print(lista)
n = len(lista)
szorzat = 1
for i in range(b):
    szorzat = (szorzat * lista[i]) % (10**9+7)
print(szorzat)
while K > 0:
    j = b
    elso = lista[b]
    while j < n and lista[j] == elso and K > 0:
        lista[j] += 1
        K = K - 1
        j += 1
print(lista)
for i in range(b,n):
    szorzat = (szorzat * lista[i]) % (10**9+7)
if szorzat >= 0:
    print(szorzat)
else:
    print(-1)