問題一覧 > 通常問題

No.2777 Wild Flush

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

ストーリー

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

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

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

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

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

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

問題文

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

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

持ってるカードを順にカード 11 ,カード 22 , \dots ,カード NN としたとき、ii 枚目 (1iN1\leq i \leq N) のカードのマークは AiA_i です。

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

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

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

入力

N KN\ K
A1 A2  ANA_1\ A_2 \ \dots \ A_N

制約

  • 1KN1051 \leq K \leq N \leq10^5
  • 0AiN (1iN)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

マーク 00 のカードをマーク 11 のカードに置き換えることでマーク 11 のカードが 55 枚になるので、

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

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

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

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

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

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

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

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

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

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