该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

南海的最大比萨店为即将来临的节日准备了 $T$ 种不同加味的原料，考虑到南海人的口味等因素，原料的使用有 $N$ 种限制。

$T$ 种原料的编号为 $1 \dots T$，限制的形式如「$5\ 3$」，表示 $5$ 号和 $3$ 号原料不能同时使用。例如使用 $3、5、6$ 三种原料的比萨是不被允许的。

请你计算在上述限制条件下，最多可以制作多少种不同的比萨（包括不添加任何加味原料的情况）。

输入格式

第一行输入两个整数 $T$ 和 $N$。 接下来 $N$ 行，每行输入两个整数，表示一对不能同时使用的原料编号。

输出格式

输出一行一个整数，表示符合限制条件的比萨种类总数。

样例输入

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

样例输出

21

数据范围与提示

• 数据范围：$T \le 20$