请教一个问题。大家有什么好方法

有n个学生. 每个学生都有自己的宗教信仰，可能相同，也可能不同。一个调查机构想弄清楚宗教信仰的总数。但是，直接询问可能会使人不快，于是，调查机构决定询问m对学生，问他们是否具有相同的宗教信仰。（如果相同，则他们会参加同一教会，彼此会认识）。要求计算最大可能的宗教数。
例如n=10 m=9
record[]=
{1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10}
返回值：1

----------------解决方案--------------------------------------------------------
没看懂题目什么意思
----------------解决方案--------------------------------------------------------
不明白题
----------------解决方案--------------------------------------------------------