while True:
    try:
        List1 = input().split()
        List2 = input().split()
        # print(len(List2), List1[0])
        if len(List2) != int(List1[0]):
            print("第二行输入的列表长度不符合预期,请重新输入")
            
        NewList = sorted(List2, key=int)    # 对原列表进行排序,注意转换成数字,否则排序后也不对
        
        NewStr = ""
        for i in range(int(List1[1])):    # 因为涉及到个数,所以要用这个做循环打印
            if NewStr:
                NewStr = NewStr + " " + NewList[i]    # 第二次有值后,记得中间加一个空格
            else:
                NewStr = NewList[i]    # 第一次是空的,直接复制
        print(NewStr)
    except:
        break