تريد الأبقار تشكيل بعثة لاستكشاف الغابة عند حدود أرض Farmer John. يتطلب الاستكشاف مهارات أكثر من الوقوف في المرعى وأكل العشب.
يجب أن يضم فريق الأبقار $C$ ($1 \le C \le 20$)، المرقمة 1..$C$، من تستطيع الاهتداء في الغابة دون ضياع، وصد كائنات كبيرة شرسة، ورواية النكات لرفع المعنويات، وغيرها. يجب أن تمتلك بقرة واحدة على الأقل كل قدرة من القدرات الخاصة $A$ ($1 \le A \le 20$)، المرقمة 1..$A$. لبعض الأبقار قدرة واحدة، وللكثير عدة قدرات، وبعضها متطفلات عديمات الفائدة تمامًا.
عند إعطاء جميع الأبقار وقدراتها، احسب عدد فرق الاستكشاف المختلفة التي تمتلك مجتمعة كل القدرات المعطاة.
الإدخال
- السطر 1: عددان صحيحان $C$ و$A$.
- الأسطر 2..$A$+1: يصف كل سطر قدرة بأعداد صحيحة تفصل بينها مسافات. السطر 2 للقدرة 1، والسطر 3 للقدرة 2، وهكذا. العدد الأول $K$ ($1 \le K \le C$) هو عدد الأبقار التي تمتلكها. الأعداد $K$ التالية تمثل هذه الأبقار.
الإخراج
- السطر 1: عدد صحيح يمثل عدد فرق الاستكشاف المختلفة الممكنة.
أمثلة
الإدخال 1
4 2 2 3 1 1 2
الإخراج 1
6
ملاحظة
تفاصيل الإدخال
هناك أربع أبقار وقدرتان. تمتلك البقرتان 1 و3 القدرة 1، بينما تمتلك البقرة 2 وحدها القدرة 2. البقرة 4 قليلة المواهب نسبيًا.
تفاصيل الإخراج
الفرق الممكنة هي $\{1, 2\}$ و$\{2, 3\}$ و$\{1, 2, 3\}$ و$\{1, 2, 4\}$ و$\{2, 3, 4\}$ و$\{1, 2, 3, 4\}$.
مؤلف المسألة: Percy Liang، 2004