Diferențe pentru problema/politic între reviziile #3 si #4

Un guvern trebuie să beneficieze de susținerea a mai mult de jumătate dintre parlamentari. De exemplu, dacă parlamentul este format din $7$ deputați, atunci un guvern are nevoie de susținerea a cel puțin 4 deputați.
Pentru a putea guverna, partidele se pot grupa in coaliții. Regula după care se asociază este urmatoarea: două partide A și B, A având o doctrină mai de stânga, pot face parte din aceeași coaliție doar dacă din coaliția respectivă fac parte toate partidele a căror doctrină este mai de dreapta decât cea a lui A și mai de stânga decât cea a lui B. De exemplu, dacă parlamentul este alcătuit din deputați cu orientările politice $1,2,4,5,7 și 8$, atunci partidul format din $1 și 2$ nu se poate asocia cu partidul format din $7 și 8$ decât dacă din coaliția respectivă face parte și partidul format din $4 și 5$.

h1. Cerință
 
Fiind dat parlamentul din Țara lui Papură Vodă printr-un șir ordonat strict crescător de numere naturale nenule, se cere să se stabilească numărul de partide parlamentare și numărul variantelor de coaliție majoritară.
 

h2. Date de intrare