Եզակի զանգվածների քանակը

Տրված են n զանգվածներ, որոնցից յուրաքանչյուրը ունի l երկարություն (l ամբողջ թվեր): Պահանջվում է հաշվել, թե քանի եզակի զանգված կա: Զանգվածները եզակի են համարվում, եթե նրանք առնվազն մեկ էլեմենտով տարբերվում են միմյանցից:

Ուշադրություն դարձրեք, որ զանգվածները մեկը մյուսի հետևից համեմատելը կարող է չափազանց ժամանակատար լինել: Կարող եք օգտագործել որևէ հեշ-ֆունկցիա, որպեսզի յուրաքանչյուր զանգվածին համապատասխան հեշ-արժեք ստանաք, ապա համեմատեք այդ արժեքները:

Այնուհետև, կարող եք նախապես ստեղծել մեծ զանգված չափի m-ով ու լցնել այն զրոներով: Յուրաքանչյուր անգամ, երբ ստանում եք հեշ-արժեք, նրան համապատասխան դիրքը այդ մեծ զանգվածում նշեք 1-ով: Վերջում, պարզապես հաշվեք, թե քանիսն են հավասար 1-ի:

Ուշադրություն դարձրեք, որ հեշ-ֆունկցիայի արդյունքը պետք է վերցնել modulo m, որպեսզի ինդեքսները ստացվեն [0; m) միջակայքում:

Մուտք

Մուտքի առաջին տողում տրված է երկու ամբողջ թիվ n (1 ≤ n ≤ 1000) և l (1 ≤ l ≤ 1000):

Հաջորդ n տողերում յուրաքանչյուրում տրված են l ամբողջ թվեր, բաժանված բացատներով (0 ≤ a_{i, j} ≤ 10^9):

Ելք

Ծրագիրը պետք է տպի եզակի զանգվածների քանակը:

Օրինակներ