在一张包含 𝑛 个点的简单图(即没有自环与重边) 𝐺 中，若对于度数之和 𝑑(𝑢) + 𝑑(𝑣) ≥ 𝑛 的任意 两个不同的点 𝑢, 𝑣 ，均有 𝑢 和 𝑣 是相邻(即有一条边连接)的，那么我们称图 𝐺 是一张闭图。 现在给出一张简单图，它可能不是闭图，你可以在图中添加一些边使其成为毕图，但是你又比较懒，所以你想知道最少需要添加多少条边，它才可以成为闭图? 数据范围： ， ，

输入描述:

第一行包含两个整数𝑛, 𝑚，表示图中的顶点数和边数。接下来𝑚行，每行包含两个整数𝑢, 𝑣，表示顶点𝑢和𝑣直接有一条边。

输出描述:

输出最少需要添加的边数