Bingo!#3746

Bingo!

1 saniyə
122,174 meqabayt
Asan

Albert, Çarlz və Məry klassik Bingo oyununun yeni bir versiyasını icad ediblər. Ənənəvi Bingoda oyun aparıcı tərəfindən idarə olunur. Oyunun əvvəlində hər bir oyunçuya 0-dan n-ə qədər olan unikal rəqəmlərdən ibarət bir kart verilir, bu rəqəmlər sütunlarda və sətirlərdə yerləşdirilir. Aparıcının n + 1 topu olan bir torbası var, bu toplar 0-dan n-ə qədər nömrələnib. Hər gedişdə aparıcı torbadan təsadüfi bir top seçir, topun nömrəsini elan edir və topu kənara qoyur ki, o, yenidən seçilə bilməsin. Hər bir oyunçu öz kartını yoxlayır və elan edilən nömrəni taparsa, onu qeyd edir. Kartda əvvəlcədən elan edilmiş şablonu (məsələn, tam üfüqi xətti) tamamilə qeyd edən ilk oyunçu mükafat qazanır.

Albert-Çarlz-Məry versiyasında hər gedişdə aparıcı ilk topu çıxarır, sonra onu torbaya qaytarır, ikinci topu çıxarır və yenidən torbaya qaytarır, sonra isə iki topun nömrələri arasındakı mütləq fərqi elan edir. Oyuna daha çox maraq oyatmaq üçün oyunun əvvəlində torbadan (mümkün boş) bir sıra toplar çıxarılıb, belə ki, ən azı iki top qalıb. Onlar bilmək istəyirlər ki, hər bir 0-dan n-ə qədər olan nömrə yeni çıxarma metodu və torbada qalan toplar nəzərə alınaraq hələ də elan edilə bilərmi.

Giriş məlumatları

Hər test iki sətirdən ibarətdir. Birinci sətir iki tam ədəd n və b ehtiva edir. n dəyəri (1 ≤ n ≤ 90) yuxarıda verilmişdir, b dəyəri (2 ≤ b ≤ n + 1) torbada qalan topların sayını təmsil edir. İkinci sətir torbada qalan topların nömrələrini göstərən b müxtəlif tam ədəd b[i] (0 ≤ b[i] ≤ n) ehtiva edir.

Son testdən sonra iki sıfır ehtiva edən bir sətir gəlir.

Çıxış məlumatları

Hər test üçün 0-dan n-ə qədər olan bütün rəqəmlərin elan edilə biləcəyini göstərən Y və ya əks halda N ehtiva edən bir sətir çıxarın.

Nümunələr

Nümunə 1

Loading
Loading