题目描述

如果一棵树倒在森林中，但没有人在场听到，那么它是否真的发出了声音？

这是一个著名的哲学难题，由乔治·贝克莱（George Berkeley, 1685–1753）提出。这位爱尔兰主教及哲学家推动了“主观唯心主义”（subjective idealism）的发展。他的代表作包括《人类知识原理论》（1710）和《希拉斯与费洛诺斯的三场对话》（1713）。其中“费洛诺斯”（Philonous，意为“爱思想者”）代表贝克莱本人。

输入格式（Input）

森林中有 $T$ 棵树，编号从 $1$ 到 $T$；有 $P$ 个人，编号从 $1$ 到 $P$。

输入的第一行包含两个整数 $P$ 和 $T$。

接下来的若干行中，每一行包含一对整数 $i$ 和 $j$，表示第 $i$ 个人听到第 $j$ 棵树倒下的声音。

输出格式（Output）

每个人可能对“哪些树倒下时发出声音”有自己的看法。

若两个人听到的树集合完全一致，则他们的“观点”被认为是相同的。

请输出所有人中不同的观点数。

3 4
1 2
3 3
1 3
2 2
3 2
2 4

2