Remeyklər
Bəzi müasir bəstəkarlar əsərlərində artıq populyarlaşmış motivlərdən istifadə etməyi sevirlər. Bu cür saxta yeni mahnıların səhnədə yaranmasının qarşısını almaq üçün Mədəniyyət Nazirliyi yanında müasir populyar musiqidə plagiat və remeyklərlə mübarizə Komitəsi yaradılmışdır. Bu gün Komitəyə Kirko Filipovun yeni əsəri daxil olub və Komitə sədri Orbin Kristikaytenin məşhur mahnılarından birinin motivinin bu əsərdə olduğunu şübhə edir. Lakin musiqi əsərləri və motivlər kifayət qədər böyük ola bildiyi üçün mahnını plagiat üçün kompütersiz yoxlamaq çətindir. Verilmiş əsərdə müəyyən bir motivin (bəlkə də transponasiya olunmuş) fraqment kimi olub-olmadığını yoxlamaq lazımdır.
"Transponasiya olunmuş" ifadəsi, motivin hər bir notuna müsbət və ya mənfi sabit bir ədəd əlavə olunması deməkdir. Məsələn, (0,5,10,6) motivi üçün transponasiya olunmuş (5,10,15,11) və həmçinin (-2,3,8,4) ola bilər.
Giriş verilənləri
Giriş faylının birinci sətirində testlərin sayı verilir. Hər testin birinci sətiri axtarılan motivin uzunluğunu (notların sayını) M (1 ≤ M ≤ 1000) ehtiva edir. Növbəti sətirdə motivin M notunun ardıcıllığı yazılmışdır. Hər bir nota -100..100 diapazonunda tam ədəd kimi verilir və notanın hündürlüyünü müəyyən edir (birinci oktavanın "do" notundan neçə yarımton yuxarı olduğunu). Üçüncü sətirdə musiqi əsərinin uzunluğu N (0 ≤ N ≤ 1000000) verilir. Nəhayət, testin sonuncu (dördüncü) sətiri əsərin notlarının ardıcıllığını ehtiva edir.
Çıxış verilənləri
Çıxış faylında hər test üçün əsərdə axtarılan motivin (hətta transponasiya olunmuş) olub-olmadığını göstərən 0 və ya 1 ədədini çıxış etməlisiniz. Əgər motiv əsərdə yoxdursa, 0, əks halda 1 yazılmalıdır.