Nümunələrin tapılması#2603

Nümunələrin tapılması

1 saniyə
128 meqabayt

Sətir və nümunələr (patternlər) dəsti verilmişdir. Hər bir nümunə üçün onun sətirdə olub-olmadığını müəyyən edin.

Giriş

Birinci sətirdə uzunluğu n~(1 \le n \le 10^5) olan sətir verilmişdir.

İkinci sətirdə nümunələrin sayını bildirən k~(1 \le k \le 5 \cdot 10^5) tam ədədi verilmişdir. Sonrakı sətirin hər birində bir nümunə yerləşir. Bütün nümunələrin ümumi uzunluğu 5 \cdot 10^5-dən çox olmur.

Sətir və nümunələr kiçik latın hərflərindən '' - '' ibarətdir.

Çıxış

Hər bir nümunə üçün, əgər o sətirdə rast gəlinirsə "YES", əks halda "NO" çap edin.

Nümunələr

Nümunə 1

Loading
Loading