T480721 rules

题目背景

从前有个荣光的王国,小 A 是其中的国王,他认为一个国家除了法律外还要有一些约定俗成的规则,所以今天他要赐以其规则。

题目描述

小 A 制定了一些规则,每条规则有一个代号,代号为不超过 $10^9$ 的非负整数。 小 A 的国家有 $n$ 位居民,每位居民每天会且仅会遵守 $1$ 条规则。小 A 记录了 $m$ 天里每天每位居民遵守的规则代号。 现在小 A 想要考察代号为 $k$ 的规则是否符合民意,具体考察方法如下: - 如果在某一天里,有大于等于一半的人遵守了规则 $k$,那么小 A 认为在这一天规则 $k$ 是符合民意的。 - 如果在大于等于一半的天数里,规则 $k$ 符合民意,那么他会认为规则 $k$ 是正确的。否则,他会认为规则 $k$ 是错误的。 如果小 A 的规则 $k$ 是正确的,请你输出 `YES`,否则请你输出 `NO`。

输入格式

输出格式

说明/提示

### 样例 1 解释 - 第一天有 $2$ 人遵守 $1$ 号规则,大于总人数的一半,所以第一天小 A 的规则是符合民意的。 - 第二天只有 $1$ 人遵守,小于总人数的一半,不符合民意。 总共有 $1$ 天符合民意,等于天数的一半,所以小 A 认为他的规则是正确的。 ### 样例 2 解释 第一天、第二天分别有 $1$ 个人遵守规则 $1$,都等于人数的一半,因此这两天小 A 的规则都符合民意,所以小 A 认为他的规则是正确的。 ### 样例 3 解释 - 第一天没有人遵守 $1$ 号规则,所以第一天小 A 的规则是不符合民意的。 - 第二天只有 $1$ 个人遵守 $1$ 号规则,小于总人数的一半,不符合需求。 可见,没有一天 $1$ 号规则是符合需求的,所以小 A 认为他的规则是错误的。 ### 数据范围 - 对于 $20\%$ 的数据,$m = 1$。 - 对于另外 $20\%$ 的数据,$n = 1$。 - 对于 $100\%$ 的数据,$1 \le n,m \le 1000$,$0 \leq k \leq 10^9$,输入的所有数据 $x$ 满足 $0 \leq x \leq 10^9$。