#P16579. [Euc2024]Dating
[Euc2024]Dating
题目描述
你正在开发一款完全不考虑性别的约会应用。应用中有 名用户,编号为 到 。每名用户的资料中列出了自己喜欢参加的活动。
一共有 种可能的活动,编号为 到 。
若两名用户满足以下全部条件,则称他们构成一组良好匹配:
- 两人至少有一种共同喜欢的活动;
- 第一名用户至少喜欢一种第二名用户不喜欢的活动;
- 第二名用户至少喜欢一种第一名用户不喜欢的活动。
请找出一组良好匹配;若不存在,则报告不存在。
输入格式
第一行包含两个整数 (,),分别表示用户数量和活动种类数。
接下来 行,第 行首先包含一个整数 (),随后包含 个互不相同的整数,表示用户 喜欢的活动编号。
保证
输出格式
若存在良好匹配,第一行输出 YES,第二行输出两个整数,表示构成良好匹配的两名用户编号。
若不存在,输出 NO。
若存在多组答案,输出任意一组。
样例 1
输入
3 5
3 1 2 4
5 1 2 3 4 5
2 1 5
输出
YES
3 1
说明
用户 和用户 都喜欢活动 ;用户 喜欢用户 不喜欢的活动 ,而用户 喜欢用户 不喜欢的活动 ,因此二者构成良好匹配。
用户 与用户 、用户 与用户 都不构成良好匹配,因为用户 和用户 喜欢的活动集合都被用户 的集合包含。
样例 2
输入
3 3
1 1
1 2
3 2 3 1
输出
NO