Migrated from Lutece 3213 客户

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

未来的某一天，你为一家公司工作，你们公司总共有 $n$ 种产品。

某一天，有一位客户来到你们公司，他有 $m$ 个不同的需求，其中每一个需求你们公司都恰有 $1$ 或 $2$ 种产品满足这个需求。由于这位客户性格古怪，他不希望在多个需求中得到同一种产品，同时如果你不能够满足他新的需求，他就会立刻离开，不再提出新的需求。

现在，你作为公司的代表，已经事先得到了他提出需求的顺序和需求对应的产品，请思考一下最多可以满足他多少个需求。

Input

第一行两个整数 $n, m$。

接下来 $m$ 行，每行两个整数，代表的是可以满足第 $i$ 个需求的产品种类。

产品种类从 $0$ 开始，两个整数可以相同。

Output

输出一个整数，代表你最多可以卖出多少种产品。

Samples

5 6 
3 2
2 0 
0 3 
0 4
3 2
3 2

4

Constraints

$1\le n,m \le1000$

Note

样例中，对于第一个需求可以给出产品 $2$，第二个需求给出产品 $0$，第三个需求给出产品 $3$，第四个需求给出产品 $4$，总共可以满足他的 $4$ 个需求。

此时发现第五个需求无论如何也不能在满足前 $4$ 个需求基础上满足，于是客户立即离开，答案为 $4$。

Resources

2024 UESTC ICPC Training for Graph