Remeyklər#1136
Bəzi müasir bəstəkarlar əsərlərində artıq məşhurlaşmış motivlərdən istifadə etməyi xoşlayırlar. Belə saxta-yeni mahnıların səhnəyə çıxmasının qarşısını almaq üçün Müasir Populyar Musiqidə Plagiat və Remeykə Qarşı Mübarizə Komitəsi yaradılıb. Bu gün Komitəyə yeni bir əsər təqdim olunub və Komitə rəhbəri şübhələnir ki, bu əsərdə məşhur mahnılardan birinin motivi ola bilər. Lakin musiqi əsərləri və motivlər çox böyük ola bildiyindən, plagiatçılığı kompütersiz yoxlamaq olduqca çətindir. Tapşırıq ondan ibarətdir ki, verilmiş əsərdə müəyyən bir motivin bir hissə kimi olub-olmadığını (ola bilsin, onun transpozisiya olunmuş formada) müəyyən edəsiniz.
"Transpozisiya" o deməkdir ki, motivin hər bir notuna sabit bir ədəd (müsbət və ya mənfi) əlavə edilir. Məsələn, (0, 5, 10, 6) motivi üçün transponasiya olunmuş variantlara (5, 10, 15, 11) və (-2, 3, 8, 4) aiddir.
Girişin birinci sətrində testlərin sayı verilir. Hər test üçün birinci sətrdə motivin uzunluğu (notların sayı) (1 \le M \le 1000) verilir. İkinci sətrdə motivin notunun ardıcıllığı verilir. Hər bir not tam ədəddir və ilə aralığında yerləşir, notun tonunu göstərir (birinci oktavanın "Do" notundan neçə yarımton yuxarı olduğunu). Üçüncü sətrdə musiqi əsərinin uzunluğu (0 \le N \le 1000000) verilir. Dördüncü və sonuncu sətrdə əsərin notlarının ardıcıllığı verilir.
Hər test üçün, əgər əsərdə motivin heç bir (transponasiya olunmuş da daxil olmaqla) variantı yoxdursa, 0 çıxışa verin; əgər motiv varsa, 1 çıxışa verin.
Nümunə 1