题目来源：https:atcoder.jpcontestsabc187tasksabc187_f 给定一个简单无向图，包含 个顶点与 条边。顶点编号为 ，第 条边连接顶点 与顶点 。允许从图中删除任意条边（可为 条）。 定义删除后得到的图的每个连通分量必须满足：对该分量内的任意一对不同顶点 ，若 ，则删边后图中存在一条直接连接 与 的边。等价地，删边后每个连通分量的诱导子图为完全图（团）。 在满足上述条件的所有删边方案中，求图的连通分量数量的最小可能值。 【名词解释】 简单无向图：简单无向图 指不含自环与重边的无向图。 连通分量：连通分量 指图中一个极大连通子图；任意两个顶点均有路径相连，且无法再加入其他顶点保持连通。 团（完全图）：团 指一组顶点的诱导子图为完全图，即该组顶点之间的每一对都存在边相连。

输入描述:

第一行输入两个整数 ，表示顶点数与边数，满足 ，。接下来 行，每行输入两个整数 ，表示一条无向边，满足 ，且任意两条输入边不同，即 对所有 。所有输入均为整数。

输出描述:

输出一个整数，表示在满足条件的删边方案下，图的连通分量数量的最小可能值。