题目描述

APIO2007

张琪曼惊喜道:"哇,抓到这么多猛兽,把它们都关到动物因吧。不过这 个牙齿锋利的狮子好可怕啊。"

楚继光:"我倒不觉得,看那头鬃毛多可爱啊,不过这大猩腥太难看了。"

现在这些猛兽都被关在魔法世界的圆形动物园.圆形动物园包含一大圈围栏， 每个围栏里有一种动物,有$\red{K}$个小朋友站在大国栏圈的外面。可以看到连续的$\red{5}$个围 栏。每个小朋友有喜欢和害怕的动物。当下面两处情况之一发生时,小朋友就会高兴:

至少有一个他害怕的动物被移走;

至少有一个他喜欢的动物没被移走；

你可以选择将一些动物从围栏中移走以使得小朋友不会害怕。但你不能移走 所有的动物,否则小朋友们就没有动物可看了。

例如,考虑图中的小伙伴和动物:

假如你将围栏$\red{4}$和围栏$\red{12}$的动物移走,$\red{Alex}$和$\red{Ka Shu}$将很高兴。因为至少 有一个他们害怕的动物被移走了。这也会使$\red{Chaitanya }$高兴，因为他喜欢的围栏$\red{6}$ 和围栏$\red{8}$中的动物都保留了。但是,$\red{Polly }$和$\red{Hwan}$将不高兴。因为他们看不到任何 他们喜欢的动物,而他们害怕的动物都还在。这种安排方式使得三个小朋友高兴。

现在，换一种方法,如果你将围栏$\red{4}$和国栏$\red{6}$中的动物移走,$\red{Alex}$和$\red{Polly}$将 很高兴。因为他们害怕的动物被移走了。$\red{Chaitanya }$也会高兴，虽然他喜欢的动物 $\red{6}$被移走了,他仍可以看到围栏$\red{8}$里面他喜欢的动物。同样的$\red{Hwan}$也会因可以 看到自己喜欢的动物$\red{12}$而高兴。唯一不高兴的只有$\red{Ka-Shu.}$

如果你只移走围栏$\red{13}$中的动物,$\red{Ka-Shu}$将高兴。因为有一个他害怕的动物被 移走了,$\red{Alex, Polly,Chaitanya}$和$\red{Hwan}$也会高兴,因为他们都可以看到至少一个 他们喜欢的动物。所以有$\red{5}$个小朋友会高兴。这种方法使得最多的小朋友高兴。

输入格式

输入的第一行包含两个整数$\red{N,C,}$用空格分隔。$\red{N}$是围栏数$\red{(1≤}$$\red{N≤}$$\red{10000),C}$ 是小朋友的个数$\red{(1≤}$$\red{C≤}$$\red{50 000)}$。围栏按照顺时针的方向编号为$\red{1,2,3,...,N}$。

接下来的$\red{C}$行,每行描述一个小朋友,描述下面的形式给出: $\red{E ,F, L, X_1, X_2,...,X_F,}$ $\red{Y_1,Y_2,..., Y_L}$其中:

$\red{E}$表示小朋友可以看到的第一个围栏的编号$\red{(1≤}$$\red{E≤}$$\red{N)}$。也就是说,小朋友可 以看到的围栏为$\red{E}$、$\red{E+1}$、$\red{E+2}$、$\red{E+3}$、$\red{E+4}$。注意,如果编号超过$\red{N}$将继续从$\red{1}$ 开始算。如:当$\red{N=14,E=13}$时，小朋友可以看到的围栏为$\red{13,14,1,2}$和$\red{3}$。

$\red{F}$表示小朋友害怕的动物数。$\red{L}$表示小朋友喜欢的动物数。围栏$\red{X_1,X_2,...,}$ $\red{X_F}$中包含小朋友害怕的动物。围栏$\red{Y_1,Y_2,...,Y_L}$中包含该小朋友喜欢的动物。

$\red{X_1,X_2,...,X_F,Y_1,Y_2,...,Y_L}$是两两不同的数，而且所表示的围栏都是小朋 友可以看到的。

小朋友已经按照他们可以看到的第一个围栏的编号从小到大的顺序排好了 ,这样最小的$\red{E}$对应的小朋友排在第一个，最大的$\red{E}$对应的小朋友排在最后一 个。注意可能有多于一个小朋友对应的$\red{E}$是相同的。

输出格式

仅输出一个数,表示最多可以让多少个小朋友高兴。

样例

输入样例1

14 5
2 1 2 4 2 6
3 1 1 6 4
6 1 2 9 6 8
8 1 1 9 12
12 3 0 12 13 2

输出样例1

6

输入样例2

12 7
1 1 1 1 5
5 1 1 5 7
5 0 3 5 7 9
7 1 1 7 9
9 1 1 9 11
9 3 0 9 11 1
11 1 1 11 1

输出样例2

6