题目描述

给你一个长度为 $n$ 的排列，和一个整数 $tp\in\{0,1\}$。

定义一次操作如下：

选择一个子序列从原序列删除，并按原来顺序添加到排列最后。

请输出将这个排列从小到大排序所需要的最小操作次数 $k$ 并构造，特别地，如果 $k\cdot n\geq 3\times 10^6$ 或者 $tp=0$，你不需要构造（请参考输入输出格式）。

排列的定义：一个长度为 $n$ 的排列是一个由 $1\sim n$ 的正整数组成的序列，满足其中每个数都出现了恰好一次。

子序列的定义：我们称序列 $b$ 是序列 $a$ 的子序列，当且仅当可以通过删除 $a$ 中的若干个元素得到 $b$。

输入格式

第一行两个整数 $n,tp$，代表排列长度，以及你是否需要构造方案。

第二行 $n$ 个数，第 $i$ 个数为排列中第 $i$ 个元素 $a_i$，保证这些数互不相同。

输出格式

第一行一个数 $k$，代表所需最小次数。

若 $k\cdot n\geq 3\times 10^6$ 或者 $tp=0$，在第二行输出 -1 并退出。

否则接下来 $k$ 行，每行第一个数 $c$ 代表此次操作所选择的子序列长度。然后输出 $c$ 个互不相同的数，代表此次操作选择的子序列由当前序列哪些下标的元素组成，这些数顺序随意。

4 1
4 3 2 1

2
2 1 3
2 1 3

5 1
5 2 3 4 1

2
3 2 3 4
1 1

5 0
5 2 3 4 1

2
-1

8 0
1 8 5 4 3 2 6 7

3
-1

8 0
1 3 5 7 2 4 6 8

2
-1

提示

本题采用捆绑测试。

$\texttt{Subtask 1(1pts)}:$ $a_i=i$。

$\texttt{Subtask 2(19pts):}$ $a_i=n-i+1$。

$\texttt{Subtask 3(15pts):}$ $n\le 5$。

$\texttt{Subtask 4(20pts):}$ $n\le 2\times 10^3$。

$\texttt{Subtask 5(15pts):}$ $tp=0$。

$\texttt{Subtask 6(30pts):}$ 无特殊限制。

对于所有数据，$1\leq n \leq 10^5$，保证 $a$ 是一个排列。