Sıxışdırılmış alt sətirlər
Sizə K mətn verilib. Bütün mətnlər eyni uzunluqdadır.
Sizin vəzifəniz sürüşmə ilə alt sətir tapmaqdır. a_1, a_2, ..., a_K sürüşmələri ilə S alt sətiri T_1, T_2, ..., T_K mətnlər dəstinə daxildir, əgər elə bir x ədədi varsa ki, bütün i üçün LCP(T_i + a_i + x, S) ≥ |S|. Burada LCP - ən böyük ümumi prefiksin uzunluğu, (T_i + j) - T_i sətirinin j-ci suffiksidir, |S| isə S sətirinin uzunluğudur.
Giriş verilənləri
K ədədi 1 ilə 10 arasında və K mətn (mətnlərin uzunluqları eynidir və 1 ilə 10^5 arasında dəyişir). Sonra M 1 ilə 10^5 arasında - sorğuların sayı və sorğuların özləri. Hər bir sorğu bir sətir və K ədəd -10^9 ilə 10^9 arasında. Bütün sorğulardakı sətirlərin ümumi uzunluğu 10^5-dən çox deyil. Bütün sətirlər və mətnlər yalnız kiçik ingilis əlifbası hərflərindən ibarətdir. Bütün sorğulardakı S sətirləri fərqlidir.
Çıxış verilənləri
Hər bir sorğu üçün NO və ya YES x (x - şərtdəki ədəd) cavabını verin.