问题1820--集合元素的查找

1820: 集合元素的查找

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 4提交: 5统计

题目描述

有M个集合，另外有N个元素，元素都是从1到N编号，集合从1到M编号，每个元素可能隶属于不同的集合，现在任意输入一个元素编号，请输出该编号元素所属的集合。

输入

第一行是M和N（M，N<100）,接下来N行，每行两个数a b,其中a表示元素编号，b表示集合编号，最后一行是元素编号k。

输出

输出k号元素所属的集合编号。

样例输入 Copy 

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

样例输出 Copy 

3

来源/分类

并查集 
提交