s=raw_input("")
prop=s.split(" ")
n=int(prop[0])
m=int(prop[1])
boxes=[]
for i in range(0,n):
    s=raw_input("")
    prop=s.split(" ")
    boxes.append(int(prop[0]))
boxes=sorted(boxes)
nrb=0
nrw=0
for i in range(0,int(n/2)):
    nrb=nrb+m-boxes[i]
for i in range(int(n/2),n):
    nrw=nrw+boxes[i]
print str(nrb)+" "+str(nrw)