题目背景

临近选举，总统要在城市$1$和城市$2$举行演讲。他乘汽车完成巡回演讲，从$1$出发，途中要经过城市$2$，最后必须回到城市$1$.特勤局对总统要经过的所有城市监控。为了使得费用最小，必须使得监控的城市最少。求最少要监控的城市。

题目描述

一共有$N$个城市，有$M$条有向边。$(0<=N,M<=200)$ 有N从1出发途中要经过$2$，最后要回到1的路线中最少要经过的点的数目。

输入格式

第一行包含$2$个整数$N,M$。$N$表示城市的数目，$M$表示有向边的数目。 接下来$M$行，每行两个数$A,B$，表示从$A$到$B$有一条有向边。

输出格式

最少要监控的城市的数量。

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

6

提示

$0<=N,M<=200$

本题数据加强by Imagine