比萨
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
南海的最大比萨店为即将来临的节日准备了 种不同加味的原料，考虑到南海人的口味等因素，原料的使用有 种限制。
种原料的编号为 ，限制的形式如「」，表示 号和 号原料不能同时使用。例如使用 三种原料的比萨是不被允许的。
请你计算在上述限制条件下，最多可以制作多少种不同的比萨（包括不添加任何加味原料的情况）。
输入格式
第一行输入两个整数 和 。 接下来 行，每行输入两个整数，表示一对不能同时使用的原料编号。
输出格式
输出一行一个整数，表示符合限制条件的比萨种类总数。
样例输入
6 5
1 2
4 6
3 5
2 4
5 6
样例输出
21
数据范围与提示
- 数据范围：
