#include<stdio.h>

#define dim 101

int main()
{
	freopen("aprindere.in","r",stdin);
	freopen("aprindere.out","w",stdout);

	int n,m,i,j,aux,ordonat,a[dim],c[dim],t[dim],nr[dim],b[dim];

	scanf("%d%d", &n, &m);

	for(i=1; i<=n; ++i)

		scanf("%d", &a[i]);

	for(i=1; i<=m; ++i)
	{
		scanf("%d%d%d", &c[i], &t[i], &nr[i]);

		for(j=4; j<=m; ++j)

			scanf("%d", &b[j]);
	}

	do
	{
		ordonat=0;

		for(i=1; i<m; ++i)

			if(t[i]>t[i+1])
			{
				ordonat=1;

				aux=t[i];
				t[i]=t[i+1];
				t[i+1]=aux;
			}
	}while(ordonat);

	for(i=1; i<=m; ++i)

		for(j=i+1; j<=m; ++j)

			if(t[i]==t[j])
			{
				t[j]=0;
			}

	int s=0;

	for(i=1; i<=m; ++i)

		s+=t[i];

	printf("%d", s);

	return 0;
}