تحب الأبقار كل الموسيقى، أو تقريبا كلها: اكتشف الملحن البقري العظيم Wolfgang Amadeus Moozart تآلفا يجعلها مريضة جدا. لذلك تتجنب المؤلفات البقرية عادة هذا التآلف المعروف بالسابع المجتر.

لا يعرف Farmer John تفاصيل التاريخ الموسيقي البقري، ويشغل أغنيته المفضلة عبر مكبرات الحظيرة. حدد كل هذه التآلفات لتقدير مدى مرض الأبقار.

الأغنية $N$ نغمة، $1 \le N \le 20,000$، كل منها عدد صحيح في $1..88$. التآلف $C$ نغمات مختلفة، $1 \le C \le 10$، أيضا في $1..88$. النقل (زيادة أو إنقاص الجميع بالمقدار نفسه) أو إعادة الترتيب يحفظ التآلف! إن كان $4,6,7$ صالحا، فكذا $3,5,6$ (نقل $-1$)، $6,8,9$ ($+2$)، $6,4,7$ (إعادة ترتيب)، $5,3,6$ (كلاهما).

التآلف سلسلة $C$ نغمات متتالية تحقق الشروط، ويحدده موضع البداية بشكل وحيد. أوجد كل فهارس البداية.

الإدخال

• السطر $1$: عدد صحيح $N$.

• الأسطر $2..1+N$: النغمات $N$، واحدة في كل سطر.

• السطر $2+N$: عدد صحيح $C$.

• الأسطر $3+N..2+N+C$: نغمات مثال التآلف وعددها $C$. كل نقل و/أو إعادة ترتيب صالح أيضا.

الإخراج

• السطر $1$: عدد التآلفات $K$. يجوز تداخل ظهوراتها.

• الأسطر $2..1+K$: فهرس بداية بكل سطر ($1$ أول نغمة و$N$ الأخيرة)، بترتيب تصاعدي.

أمثلة

الإدخال 1

6
1
8
5
7
9
10
3
4
6
7

الإخراج 1

2
2
4

ملاحظة

الأغنية $1,8,5,7,9,10$ والتآلف نقل أو إعادة ترتيب لـ$4,6,7$.

يوجد تآلفان يتداخلان بنغمة: $8,5,7$ (نقل $+1$ وإعادة ترتيب) يبدأ عند $2$، و$7,9,10$ (نقل $+3$) عند $4$.

مؤلف المسألة: Rob Seay