問題
1 から 2N までの番号がついた 2N 個の商品があり,商品 i の価格は Xi です.
これらの商品を N 組のペア Y1=(Y11,Y12),Y2=(Y21,Y22),⋯,YN=(YN1,YN2) に分割します.すなわち,以下が成り立ちます.
- (Y11,Y12,Y21,Y22,…,YN1,YN2) は (1,2,…,2N) の並べ替えである.
各ペア Y1,Y2,…,YN について,順番に1回ずつ以下のような操作を行います.
- ペアに含まれる2つの値を i,j とする.Sakkyさんは,商品 i と商品 j のうち,より価格が安い方の商品を1つ購入する.
ただし,価格が同じである場合には,商品 i と商品 j のうち,ランダムにいずれか1つを選び購入する.
最終的に,Sakkyさんは N 個の商品を購入することになりますが,これらの合計金額が K と等しくなるような Y1,Y2,…,YN の選び方は存在するでしょうか.
制約
- 入力はすべて整数
- 1≤N≤6
- 1≤K≤109
- 1≤Xi≤109
入力
入力は以下の形式で標準入力から与えられる.
NK
X1X2⋯X2N
出力
条件を満たすような選び方が存在するならば Yes
,そうでなければ No
と出力しなさい.
入出力例
Y1=(1,3),Y2=(2,6),Y3=(4,5) と選べば,Sakkyさんが購入する商品の合計金額は 1+2+4=7 となります.
なお,この他にも条件をみたすような Y1,Y2,Y3 の選び方は存在します.
Y1=(1,2) か Y1=(2,1) を選ぶことができますが,いずれの場合もSakkyさんが購入する商品の合計金額は 1 となり,K=2 と等しくなることはありません.
入力例3
6 20
3 1 4 1 5 9 2 6 5 3 5 8