题目描述

排列与组合是常用的数学方法，其中排列就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将 n 个元素理解为自然数1，2，…，n，从中任取r个数。 现要求输出所有后一个大于前一个排列，并输出有多少种排列情况。

输入格式

第一行输入n个数，m的全排列。

输出格式

输出a行，每一行前一个数都必须小于后一个数。最后输出排列个数

5 3

1 2 3 
1 2 4 
1 2 5 
1 3 4 
1 3 5 
1 4 5 
2 3 4 
2 3 5 
2 4 5 
3 4 5
10

Limitation

1s, 1024KiB for each test case.