Fiind date n numere naturale nenule distincte, determinaţi numărul de submulţimi pentru care suma elementelor este divizibilă cu un număr citit p, precum şi numărul de grupe de câte două submulţimi disjuncte de sumă egală care se pot forma cu numere dintre cele date. Ordinea submulţimilor dintr-o grupă nu diferenţiază două grupe.

Date de intrare

Fişierul de intrare numere.in conţine pe prima linie două numere naturale ce reprezintă n şi p, iar pe a doua linie n numere naturale distincte separate prin câte un spaţiu.

x1 x2 ...xn

Date de ieşire

Fişierul de ieşire numere.out conţine două linii. Pe prima linie se află numărul de submulţimi pentru care suma elementelor este divizibilă cu p, iar pe a doua linie se află numărul de grupe de submulţimi de sumă egală.

Nr                               Nr – numărul de submulţimi pentru care suma elementelor este divizibilă cu p

NrSol                  NrSol – numărul de grupe

Restricţii şi precizări

• 1 <= xi  10000
• 1 <= 10 ,2≤p≤30 

Observaţie: 50% din punctaj se acordă pentru rezolvarea primei cerinţe şi 50 % pentru rezolvarea celei de a doua cerinţe.

Exemplu

Nu există indicații de rezolvare