题目描述

有$n$颗宝石编号为$1\thicksim n$,每一颗宝石都有一个价值$v_i$($1 \le i \le n$).特别地这$n$颗宝石的价值都互不相同。

有$k$个不同的盒子，盒子的编号是$1\thicksim k$，而且这些盒子中编号越大的越昂贵，装饰也更加华丽。现在想要把这些宝石装进这$k$个盒子，并且希望放在这些盒子中的宝石相对有序。也就是说，我们希望，$1$号盒子中所有宝石价值最大的一定要小于$2$号盒子中所有宝石中价值最小的，或者$1$号、$2$号盒子中有一个为空；$2$号盒子中所有宝石价值最大的一定要小于$3$号盒子中所有宝石价值最小的，或者$2$号、$3$号盒子中有一个为空；依此类推。

现在我们不小心随便地将$n$颗宝石分成了$k$堆，然后放在了这$k$个盒子里。有可能出现某一个盒子中没有宝石。 现在我们只能再重新调整一些宝石的位置。每一次操作可以任意选择一颗宝石把它从一个盒子移动到任意的一个其它盒子当中。

我们想要知道，他至少需要操作多少次，才能够使得这$k$个盒子中的宝石相对有序（也就是满足题目描述中的要求）。最终可以有空盒子出现。

输入

第一行输入两个用空格分隔的正整数$n$,$k$，分别表示宝石的数量$n$，以及盒子的个数$k$。

第二行有$n$个空格分隔的正整数，$v_1 \thicksim v_n$分别表示这$n$个宝石的价值。

接下来k行，每行第一个数字为$x_i$，表示我们在i号盒子里放了$x_i$个宝石。紧接着是$x_i$个用空格分开的正整数t,t表示编号为t的宝石被放在了i号盒子里。

输出

一行一个整数，表示让这k个盒子中的宝石相对有序，最少所需要的操作数。

---

求此题的思路or正解or相似/相同题，thk