兰桂坊附近有一家成都最好吃的披萨店，店主善于创新，经常推出新的口味。一时间，这家小店声名远扬，吸引无数好吃嘴前来尝鲜，膜拜披萨大师。

     披萨大师制作披萨时可能会用到N种原材料，分别标记为1到N。如果任何一种原料都可以和1到N中的所有原料混合，那是最简单不过了。但是，在大师的配料清单上清晰的记录了M组不能混合的原料组合（混合后可能中毒或者超级难吃）。大师想知道：利用已有的原材料最多能制作出多少种披萨？（两张披萨不同是指原料i在一种披萨上，而不在另一种披萨上。）

请你编程帮助披萨大师解决这个问题。

输入 第1行包括两个整数N和M。

     接下来M行，每行包括两个不同的数字a和b。表示不能混合的两种原料编号。数据保证a和b不同，有些组合可能出现多次。

输出 仅包含1行，输出N中原料最多能够制作出的披萨种数。