#1676. [语言月赛 202407] rules

[语言月赛 202407] rules

题目描述

小 A 制定了一些规则,每条规则有一个代号,代号为不超过 10910^9 的非负整数。

小 A 的国家有 nn 位居民,每位居民每天会且仅会遵守 11 条规则。小 A 记录了 mm 天里每天每位居民遵守的规则代号。

现在小 A 想要考察代号为 kk 的规则是否符合民意,具体考察方法如下:

  • 如果在某一天里,有大于等于一半的人遵守了规则 kk,那么小 A 认为在这一天规则 kk 是符合民意的。
  • 如果在大于等于一半的天数里,规则 kk 符合民意,那么他会认为规则 kk 是正确的。否则,他会认为规则 kk 是错误的。

如果小 A 的规则 kk 是正确的,请你输出 YES,否则请你输出 NO。

输入格式

第一行三个整数 n,m,kn,m,k,分别表示居民总数、记录的天数和小 A 想要考察的规则的代号。

接下来 mm 行,每行 nn 个整数分别表示每个人分别遵守的规则代号。

输出格式

一行一个字符串 YES 或 NO 表示小 A 的规则 kk 是否是被视作正确的。

样例

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