/* Nemes Tihamér - 2007/2008 3. korcsoport 3. forduló 4. feladat (Beküldte: N.T.)*/
import java.io.*;
import java.util.*;
class f84 {
	static int T[][] ;
	static int n=0 ;
	static void mb(int x, int y, int s) {
  			T[x][y]=-1 ;
  			if ( T[x + 1][y] == s) mb( x + 1, y, s ) ;
  			if ( T[x - 1][y] == s) mb( x - 1, y, s ) ;
  			if ( T[x][y + 1] == s) mb( x, y + 1, s ) ;
  			if ( T[x][y - 1] == s) mb( x, y - 1, s ) ;	 		
  	}
	public static void main(String args[]) throws IOException {
	    int H, L, i, ix, iy, x, y, dx, dy, c ;
    	File file = new File("input.txt");
    	Scanner inputFile = new Scanner(file);
    	H=inputFile.nextInt();		
    	L=inputFile.nextInt();
    	T = new int[H+2][H+2] ;
    	for (ix = 1; ix <= H; ix++) for (iy = 1; iy <= H; iy++) T[ix][iy]=0 ;
    	for (i = 0; i <= H+1; i++) {
    		T[i][0] = -1 ;
    		T[0][i] = -1 ;
    		T[i][H+1] = -1 ;
    		T[H+1][i] = -1 ;
    	}
		for (i = 0; i < L; i++) {
			x=inputFile.nextInt();
			y=inputFile.nextInt();
			dx=inputFile.nextInt();
			dy=inputFile.nextInt();	
			c=inputFile.nextInt();
			for	(ix = 0; ix < dx; ix++)	for	(iy = 0; iy < dy; iy++)	T[x+ix][y+iy]=c ;					
		}
		for (ix = 1; ix < H; ix++) for (iy = 1; iy < H; iy++) if (T[ix][iy]>-1) {
			n++ ;
			mb(ix, iy, T[ix][iy]) ;
		}	
		System.out.println(n) ;	
	}
}