题目描述

给出一个整数 $n$ 和 $k$ 个变换规则。

规则如下：

• 一个数字 $x_i$ 可以变换成另一个数字 $y_i$。
• 规则中，右边的数字不能为零。

输入格式

第一行一个整数 $n$。

第二行一个整数 $k$。

下面 $k$ 行，每行两个整数 $x_i,y_i$。

输出格式

输出一个整数为满足条件的整数个数。

234
2
2 5
3 6

4

数据范围

$1 \le n \le 2000$

$1 \le k \le 15$