#1676. [语言月赛 202407] rules
[语言月赛 202407] rules
题目描述
小 A 制定了一些规则,每条规则有一个代号,代号为不超过 的非负整数。
小 A 的国家有 位居民,每位居民每天会且仅会遵守 条规则。小 A 记录了 天里每天每位居民遵守的规则代号。
现在小 A 想要考察代号为 的规则是否符合民意,具体考察方法如下:
- 如果在某一天里,有大于等于一半的人遵守了规则 ,那么小 A 认为在这一天规则 是符合民意的。
- 如果在大于等于一半的天数里,规则 符合民意,那么他会认为规则 是正确的。否则,他会认为规则 是错误的。
如果小 A 的规则 是正确的,请你输出 YES,否则请你输出 NO。
输入格式
第一行三个整数 ,分别表示居民总数、记录的天数和小 A 想要考察的规则的代号。
接下来 行,每行 个整数分别表示每个人分别遵守的规则代号。
输出格式
一行一个字符串 YES 或 NO 表示小 A 的规则 是否是被视作正确的。
样例
3 2 1
1 1 2
3 1 2
YES
2 2 1
1 2
2 1
YES
3 2 1
9 9 8
1 9 9
NO
题目来源:洛谷 B4012