20250522

# import math as meth

# def rotate(x):

# global n,a,b

# t=[]

# q=[]

# if x==1:

# for i in range(n-1,-1,-1):

# for j in range(i,n):

# # print(j,i,a[j][i])

# q.append(a[j][i])

# # print(q)

# t.append(q)

# # print(t,'>>')

# q=[]

# a=t

# return

# def flip():

# global n,a

# t=[]

# q=[]

# for i in range(n):

# for j in range(i,-1,-1):

# q.append(a[i][j])

# t.append(q)

# q=[]

# a=t

# return

# def cmp():

# global n,a,b,u

# for i in range(n):

# for j in range(i+1):

# if a[i][j]!=b[i][j]:

# u=u+1

# return

# a=[]

# b=[]

# n=int(input())

# s=meth.inf

# u=0

# for i in range(n):

# t=list(map(int,input().split()))

# a.append(t)

# for j in range(n):

# t=list(map(int,input().split()))

# b.append(t)

# for i in range(3):

# for j in range(3):

# cmp()

# s=min(s,u)

# u=0

# flip()

# cmp()

# s=min(s,u)

# # for x in a:

# # print(x)

# # for x in b:

# # print(x)

# # print()

# flip()

# rotate(2)

# # for x in a:

# # print(x)

# # for x in b:

# # print(x)

# # print()

# u=0

# rotate(1)

# # for x in a:

# # print(x)

# # for x in b:

# # print(x)

# # print()

# # print()

# print(s)

import math as meth

from collections import deque

def bfs():

global l,n,a,b,c,ans,k

d=[-1,1]

q=deque()

for i in b:

q.append(i)

ans.append(0)

c[i]=1

a[i]=0

if len(ans)>=k:

return

while q:

# print(q)

t=q.popleft()

for i in range(2):

x=t+d[i]

if 0<=x<=l and c[x]==0 and a[x]>a[t]:

q.append(x)

a[x]=a[t]+1

c[x]=1

ans.append(a[x])

if len(ans)>=k:

return

l,n,k=map(int,input().split())

a=[meth.inf for i in range(l+1)]

c=[0 for i in range(l+1)]

ans=[]

b=list(map(int,input().split()))

bfs()

# print(a)

for i in range(k):

print(ans[i])