新建的圓形動物園是亞太地區的驕傲。圓形動物園坐落於太平洋的一個小島上，包含一大圈圍欄，每一個圍欄裏有一
種動物。以下圖所示：
你是動物園的公共主管。你要作的是，讓每一個來動物園的人都儘量高興。今天有一羣小朋友來動物園參觀，你希
望能讓他們在動物園度過一段美好的時光。但這並非一件容易的事——有的動物有一些小朋友喜歡，有的動物有
一些小朋友懼怕。如，Alex 喜歡可愛的猴子和考拉，而懼怕擁牙齒鋒利的獅子。而Polly 會因獅子有美麗的鬃毛
而喜歡它，但懼怕有臭味的考拉。你能夠選擇將一些動物從圍欄中移走以使得小朋友不會懼怕。但你不能移走全部
的動物，不然小朋友們就沒有動物可看了。每一個小朋友站在大圍欄圈的外面，能夠看到連續的 5 個圍欄。你獲得
了全部小朋友喜歡和懼怕的動物信息。當下面兩處狀況之一發生時，小朋友就會高興：
至少有一個他懼怕的動物被移走
至少有一個他喜歡的動物沒被移走
例如，考慮下圖中的小朋友和動物：
假如你將圍欄 4 和 12 的動物移走。Alex 和 Ka-Shu 將很高興，由於至少有一個他們懼怕的動物被移走了。這也
會使 Chaitanya 高興，由於他喜歡的圍欄 6 和8 中的動物都保留了。可是，Polly 和 Hwan 將不高興，由於他們
看不到任何他們喜歡的動物，而他們懼怕的動物都還在。這種安排方式使得三個小朋友高興。如今，換一種方法，
若是你將圍欄 4 和 6 中的動物移走，Alex 和 Polly 將很高興，由於他們懼怕的動物被移走了。Chaitanya 也會
高興，雖然他喜歡的動物 6被移走了，他仍能夠看到圍欄 8 裏面他喜歡的動物。一樣的 Hwan 也會因能夠看到自
己喜歡的動物 12 而高興。惟一不高興的只有 Ka-Shu。若是你只移走圍欄 13 中的動物，Ka-Shu 將高興，由於有
一個他懼怕的動物被移走了，Alex, Polly, Chaitanya 和 Hwan 也會高興，由於他們均可以看到至少一個他們喜
歡的動物。因此有 5 個小朋友會高興。這種方法使得了最多的小朋友高興。
輸入的第一行包含兩個整數N, C，用空格分隔。
N是圍欄數(10≤N≤10 000)，C是小朋友的個數(1≤C≤50 000)。
圍欄按照順時針的方向編號爲1,2,3,…,N。
接下來的C行，每行描述一個小朋友的信息，
如下面的形式給出： E F L X1 X2 … XF Y1 Y2 … YL
其中： E表示這個小朋友能夠看到的第一個圍欄的編號(1≤E≤N)，
換句話說，該小朋友能夠看到的圍欄爲E, E+1, E+2, E+3, E+4。
注意，若是編號超過N將繼續從1開始算。
如：當N=14, E=13時，這個小朋友能夠看到的圍欄爲13,14,1, 2和3。
F表示該小朋友懼怕的動物數。
L表示該小朋友喜歡的動物數。
圍欄X1, X2, …, XF 中包含該小朋友懼怕的動物。
圍欄Y1, Y2, …, YL 中包含該小朋友喜歡的動物。
X1, X2, …, XF, Y1, Y2, …, YL是兩兩不一樣的整數，
並且所表示的圍欄都是該小朋友能夠看到的。
小朋友已經按照他們能夠看到的第一個圍欄的編號從小到大的順序排好了
(這樣最小的E對應的小朋友排在第一個，最大的E對應的小朋友排在最後一個)。
注意可能有多於一個小朋友對應的E是相同的。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#define in(a) a=read()
#define REP(i,k,n) for(int i=k;i<=n;i++)
using namespace std;
inline int read(){
int x=0,f=1;
char ch=getchar();
for(;!isdigit(ch);ch=getchar())
if(ch=='-')
f=-1;
for(;isdigit(ch);ch=getchar())
x=x*10+ch-'0';
return x*f;
}
int n,m,a,u,v,ans=0;
int p[6]={1,2,4,8,16,32};
int val[10010][32],dp[10010][32];
int main(){
in(n),in(m);
REP(i,1,m){
in(a),in(u),in(v);
int like=0,hate=0;
REP(j,1,u) like|=p[(read()-a+n)%n];
REP(j,1,v) hate|=p[(read()-a+n)%n];
REP(j,0,31) if((like&j) || (hate&~j)) val[a][j]++;
}
REP(u,0,31){
REP(i,0,31) dp[0][i]=-2147483647;
dp[0][u]=0;
REP(i,1,n)
REP(j,0,31)
dp[i][j]=max(dp[i-1][(j&15)<<1],dp[i-1][(j&15)<<1|1])+val[i][j];
ans=max(ans,dp[n][u]);
}
printf("%d",ans);
}
