题目描述：

篝火晚会又要举行了！参加晚会的共有N个男生和N个女生（都编号为1~N）。篝火晚会上，需要所有人坐成一圈。为了使晚会更有情调（我好邪恶啊~），打算男女相间的坐。也就是说，每个男生的左右两边都是女生，每个女生的左右两边都是男生。现在的问题是，有些女生可能会讨厌某个男生，所以不想在篝火晚会上和他相邻。对于任何一种安排，如果某个女生的两边的某个男生让她讨厌的话，这个女生就会感到不满意。最少能让几个女生感到不满意呢？

输入格式：

第一行有两个用空格隔开的整数N和M。

第二行开始的M行，每行有两个整数a、b，表示女生a讨厌男生b。

输出格式：

只需要输出一个整数，表示最少会有几个女生感到不满意。

输入样例：

3 4

1 1

1 2

1 3

2 1

输出样例：

1

样例说明：

可以按照这样的次序坐：女生1、男生3、女生2、男生2、女生3、男生1（由于围成一圈，所以男生1和女生1也相邻）。

这样的话，只有女生1会感到不满意。

数据范围：

N<=9,M<=64