题目描述

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

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

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

输入格式

第一行输入两个整数 $T$ 和 $N$。

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

输出格式

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

样例 #1

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

21

数据范围

• $1 \le T \le 20$
• $0 \le N \le \frac{T(T-1)}{2}$