为了增强幼儿园小朋友的数数能力，小虎的老师给了一个家庭游戏作业。他让小虎拿一块空的围棋盘，随机地在一些方格中放些棋子（有黑白两种颜色），如果一个方格和它的上、下、左、右四个方格之一都有相同颜色的棋子，则认为两格子是相通的。这期间，要求小虎不断统计共有多少个连通块。 

      如下图是一个 5 X 9 的棋盘，期中“.”表示空格，“*”表示黑棋子，“@”表示白棋子。则有4块连通的棋子块。

       哥哥大虎在一边一边想，如果棋盘是 N X N 的，共放了M个棋子，如何用计算机解决这个问题呢？

【输入样例1】

3 5

1 1 1

1 1 2

0 2 2

1 3 1

1 2 1

【输出样例1】

1

1

2

3

2

第1行两个整数：N，M（1<=N<=500 , 1<=M<=N X N）。

接下来有M行，每行三个非负整数：C , X , Y（0<=C<=1 ，1<=X，Y<=N），分别表示依次放入棋子的颜色（0表示白色，1表示黑色）、要放入格子的横坐标和纵坐标。