交流问题

问题描述

来自 2 所学校 A 校、B 校的 N名同学相聚在一起相互交流，方便起见，我们把这些同学从 1至N 编号。他们共进行了M 次交流，第i 次交流中，编号为 ui,vi的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。

由于这次交流会的目的是促进两校友谊，因此只有不同学校的同学之间会交流，同校同学并不会相互交流。

作为 A 校顾问，你对 B 校的规模非常感兴趣，你希望求出 B 校至少有几名同学、至多有几名同学。

输入描述

第一行两个正整数N，M ，表示同学的人数，交流的次数。

接下来M 行，每行两个正整数ui，vi ，表示一次交流。

题目保证输入合法，即交流一定是跨校开展的。

输出描述

输出一行两个整数，用单个空格隔开，分别表示 B 校至少有几名同学、至多有几名同学。

特别提醒

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

样例输入 1

样例输出 1

样例输入 2

样例输出 2

数据规模

俄罗斯方块

题面描述

小杨同学用不同种类的俄罗斯方块填满了一个大小为n×m的网格图。

网格图由n×m 个带颜色方块构成。小杨同学现在将这个网格图交给了你，请你计算出网格图中俄罗斯方块的种类数。

如果两个同色方块是四连通（即上下左右四个相邻的位置）的，则称两个同色方块直接连通；若两个同色方块同时与另一个同色方块直接或间接连通，则称两个同色方块间接连通。一个俄罗斯方块由一个方块和所有与其直接或间接连通的同色方块组成。定义两个俄罗斯方块的种类相同当且仅当通过平移其中一个俄罗斯方块可以和另一个俄罗斯方块重合；如果两个俄罗斯方块颜色不同，仍然视为同一种俄罗斯方块。

例如，在如下情况中，方块1 和方块 2是同一种俄罗斯方块，而方块 1和方块3 不是同一种俄罗斯方块。

输入格式

第一行包含两个正整数 n,m，表示网格图的大小。

对于之后 n行，第 行包含m 个正整数 ai1,ai2,...，aim,表示该行m 个方块的颜色。

输出格式

输出一个非负整数，表示俄罗斯方块的种类数。

样例1

样例解释

7种类型的俄罗斯方块如下：

数据范围