Time Limit: 1000ms Memory Limit: 256 MB 题目描述 你买来可颂后，突然出现了一个时空隧道，你和你的可颂进了一个迷宫。

你现在处于一个 6×6 的迷宫内，迷宫有 m 个陷阱和 n 个可颂，你需要拿到它们且不能落入障碍。

每个可颂都一个编号而且他必须按照标号大小从小到大拿，而且他不能走到之前走到过的位置，包括起点，你想知道你最多可以拿到多少块可颂。

你可以自定起点。

输入格式 第 1 行两个整数 n 和 m；

第 2−n+1 行有三个数 i，x，y 分别表示可颂的编号，纵坐标和横坐标。（0≤x,y≤3）

第 n+1−n+m 行有两个数 x,y 表示障碍的坐标是 (x,y)。

输出格式 一个数，表示答案。

输入

4 0
1 0 0
2 0 1
3 0 2
4 0 3

输出

4

输入

5 2
1 0 0
2 3 3
3 2 1
4 2 2
5 1 2
0 1
1 0

输出

1

备注说明 你拿的第一个可颂必须是编号为 1 的可颂；如果之后还想拿第 i(i>1) 个可颂，你必须拿完编号为 1 到 i−1 的所有可颂。

数据范围 保证每个可颂编号合起来是一个 1∼n 的全排列； 保证可颂之间不重合。 0≤m+n≤36