题目描述

给定一个 $n$ 个点，$m$ 条有向路的图。请找到一条路线从 $1$ 号点出发，到 $2$ 号点，再返回 $1$ 号点。使得这条路线上出现的不同结点尽可能少。注意任何结点可以在路线上出现多次。

输入格式

第一行：两个整数 $n$ 和 $m$，表示图上的点数与边数； 第二行到第 $m + 1$ 行：第 $i + 1$ 个有两个整数表示 $a_i$ 和 $b_i$，保证至少存在一条路线可以从 $1$ 号点到 $2$ 号点，然后再返回 $1$ 号点。

输出格式

单个整数，表示指定巡回路线上最少可以出现多少个不同编号的点。

6 7
1 3
3 4
4 5
5 1
4 2
2 6
6 3

6

样例解释 1

1->3->4->2 2->6->3->4->5->1

数据范围

• 对于 $30\%$ 的数据， $n\leq 20$；
• 对于 $80\%$ 的数据， $n\leq 100$；
• 对于 $100\%$ 的数据， $2\leq n\leq 300$，$2\leq m\leq 100,000$。