問題一覧 > 通常問題

No.2777 Wild Flush

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 121
作問者 : yuusaanyuusaan / テスター : amentorimaruamentorimaru
0 ProblemId : 10873 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-06-07 18:50:06

ストーリー

ゆ~さんはきれいになった自室に友人を呼んで「ゆ~さんポーカー」というゲームで遊ぶことにしました。

この「ゆ~さんポーカー」というゲーム普通のポーカーみたいに役を出して強さを競い合うものですが、手札から何枚か選んで出すという特殊なシステムを持ったゲームです。

そして、「ゆ~さんポーカー」で使用するトランプにはどのカードの代わりとしても使用できるジョーカーも含まれています。

しかし、ゆ~さんは役を覚えるのが得意ではないので、スート(トランプのマークのことです)をそろえる「フラッシュ」を出すことしか頭にありません。

ゆ~さんは「Balaなんちゃらでもフラッシュは使いやすかったしゆ~さんポーカーでも強いでしょ」と意気込んでいます。

今からゆ~さんに新しい役を覚えさせるのは無理があるので、あなたの仕事はゆ~さんが「フラッシュ」を出せるのか判定してゆ~さんを助けてあげることとします。

問題文

ゆ~さんは $N$ 枚のカードを持っています。

すべてのカードにはちょうど $1$ つのマークが描かれており、マークはマーク $0$ ,マーク $1$ , $\dots$ , マーク $N$ の $N+1$種類です。

持ってるカードを順にカード $1$ ,カード $2$ , $\dots$ ,カード $N$ としたとき、$i$ 枚目 ($1\leq i \leq N$) のカードのマークは $A_i$ です。

ただし、マーク $0$ のカードは後述するカードを出す操作の直前にマーク $1$, マーク $2$ , $\dots$ ,マーク $N$ のうち任意のマークのカードに置き換えることができます。

今から、ゆ~さんは持ってるカードからちょうど $K$ 枚のカードを選んで出します。

出したカード全てが同じマークのカードになるようにカードを出すことができるか判定してください。

入力

$N\ K$
$A_1\ A_2 \ \dots \ A_N$

制約

  • $1 \leq K \leq N \leq10^5$
  • $0 \leq A_i \leq N\ (1 \leq i\leq N)$

出力

同じマークのカードを出せるならYesを、そうでないならNoを出力してください。
最後に改行してください。

サンプル

サンプル1
入力
10 5
1 1 1 1 2 2 3 3 4 0
出力
Yes

マーク $0$ のカードをマーク $1$ のカードに置き換えることでマーク $1$ のカードが $5$ 枚になるので、

この $5$ 枚を出すことで出したカードのマークが全て同じになります。

したがって答えはYesです。

サンプル2
入力
5 4
1 2 3 0 0
出力
No

どのようにマーク $0$ のカードを置き換えてもマークの同じ $4$ 枚のカードを出すことはできません。

サンプル3
入力
5 1
1 2 3 4 5
出力
Yes

どのカードを出してもマークの同じ $1$ 枚のカードを出したことになります。

サンプル4
入力
10 10
0 0 0 0 0 0 0 0 0 0
出力
Yes

すべてのカードがマーク $0$ であることもあります。

サンプル5
入力
15 7
0 4 7 3 4 0 8 1 3 4 2 9 0 4 0
出力
Yes

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。