Problems
Elections
Elections
Sema and Yura take part in the elections. But it seems to them too boring, and they interviewed all the voters for whom they had voted.
It is known that there are only n voters and k candidates. You need to determine whether the election will end in one round, that is, whether there is a candidate for whom there was given more than half of the votes.
Input data
First line contains two integers n and k (1 ≤ n ≤ 10^5
, 1 ≤ k ≤ 100) - the numbers of voters and the number of candidates.
Second line contains n integers a[1]
, a[2]
, ..., a[n]
(1 ≤ a[i]
≤ k), where a[i]
is the candidate's number, for whom the i-th voter gave his vote.
Output data
Print "YES", if the elections will run in one round, and "NO" otherwise.
Examples
Input example #1
7 4 2 4 1 2 2 3 2
Output example #1
YES
Input example #2
4 4 1 2 3 4
Output example #2
NO
Input example #3
8 3 3 1 2 1 3 3 1 3
Output example #3
NO