细水引流觞，大江观气浪。万顷风波里，一点轻舟上。

水无澜似镜，月傍云如玦。

可惜即无岸边凌波翩婉，也无舟中杯盘狼藉。此处呆坐未免无趣了些。

于是，小华和小明想起了他们在小卖部买的扑克牌。

小华和小明在用纸牌玩一个叫做比大小的游戏。

他们面前有 堆纸牌，总共 张，每堆纸牌分别有 张，每张纸牌上都写有一个数字 。每一轮游戏中，他们都会从有牌且编号最小的牌堆顶部抽一张牌比较数字的大小，谁的牌数字大谁这轮就赢了，赢家会获得 分。比较结束后，他们手上的牌都会被扔掉。如果任何一方没有牌可抽，整局游戏就结束了。小华先手。

小明是个坏家伙，他偷看到了小华的牌。如果他发现此时自己手上的牌没有严格大于小华，他会试图把自己手上的牌插入下一堆牌的底部，然后从面前的牌堆顶部重新抽一张。下一堆牌是指当前已经正在抽牌的牌堆编号加 的牌堆。特殊的，如果此时正在抽的已经是最后一个牌堆，那么这张牌将会被扔掉。在牌有剩余的情况下会一直循环这个过程。

小明想知道，整场游戏结束后，他的得分比小华多多少？

输入共  行。

第一行，两个整数，表示  。 。

之后的  行，第一行，一个正整数  ，表示这堆牌的数量；第二行，  个整数，表示牌上的数字。

保证  ，  ， 。

    输出一个数，表示答案。

3 6
3
1 2 3
2
2 3
1
3

1

第一轮，小华拿到了  ，小明拿到了  。因为小明此时手上的牌大于小华，小明直接比较。第二轮，小华拿到了  ，小明依次把剩下的牌都拿了一遍，没有能大于  的，最后小明没有牌可拿。因此小明的总得分为  。