在一个长度为n的一维数组中，我们用区间[a,b](1<=a<=b<=n),来表示下标从a到b之间的所有整数。请问在一个长度为n的数组中（下标1...n),一共有多少个区间。并按以下两种排序方式输出。
1、先按照左边界a的大小进行升序排序，再按照右边界b的大小升序排序
2、先按照长度升序排序（区间长度就是区间中的元素个数），再按照左边界升序排序，再按照右边界升序排序。
具体输出请参照样例输出
在一个长度为n的一维数组中，我们用区间[a,b](1<=a<=b<=n),来表示下标从a到b之间的所有整数。请问在一个长度为n的数组中（下标1...n),一共有多少个区间。并按以下两种排序方式输出。
1、先按照左边界a的大小进行升序排序，再按照右边界b的大小升序排序
2、先按照长度升序排序（区间长度就是区间中的元素个数），再按照左边界升序排序，再按照右边界升序排序。
具体输出请参照样例输出
共三行
第一行输出区间总数
第二行按照第一种方式进行输出，每个区间中间用空格隔开。
第三行按照第二种方式输出，每个区间之间用空格隔开。
5
15
[1,1] [1,2] [1,3] [1,4] [1,5] [2,2] [2,3] [2,4] [2,5] [3,3] [3,4] [3,5] [4,4] [4,5] [5,5]
[1,1] [2,2] [3,3] [4,4] [5,5] [1,2] [2,3] [3,4] [4,5] [1,3] [2,4] [3,5] [1,4] [2,5] [1,5]1<=n<=100