题目描述

输入n个数，请按照要求对它们进行从小到大排序，或者从大到小排序。

输入格式

输入数据有两行 第一行为两个整数，第一个数n代表有n个数参与排序，第二个数a表示排序方式，若a=1则从小到大进行排序，若a=-1则从大到小进行排序 第二行有n个整数，为n个需要参与排序的数

输出格式

n个数，按照要求从小到大或者从大到小进行排序

样例

3 1
5 7 6

5 6 7

5 -1
5 8 3 6 2

8 6 5 3 2

Limitation

1<=n<=10000，输入的n个数的范围为-10000到10000。