Prova Sub

Definição do Problema: Numa pequena cidade super moderna, os moradores decidiram instalar postes de vigilância em algumas esquinas, para vigiar TODA a cidade. Entretanto, a instalação de cada poste tem um custo diferente dependendo da esquina. E os moradores querem descobrir qual a solução mais barata.
Formalmente temos um conjunto de ruas ?e
um conjunto ? de postes possíveis. Cada poste ? ∈ ?tem um custo ?(?) e cobre um subconjunto das ruas ?(?) ⊆ ?. O objetivo é encontrar um subconjunto? ⊆ ?.

No exemplo acima temos 5 ruas e 4 postes, o poste 0 enxerga as ruas 0, 2 e 4; o poste 1 as
ruas 1, 3 e 4; o poste 2 as ruas 2 e 3; e por fim o poste 3 enxerga as ruas 0 e 1. Os postes
de 0 a 3 têm os seguintes custos: $5, $10, $30 e $20, nessa ordem. Uma solução para esse
exemplo seria a instalação dos postes 0 e 1, que cobririam todas as ruas com custo de 15.

Seu programa deverá ler, da entrada padrão do sistema, dois inteiros que dizem quantos
postes e quantas ruas a instância tem. Depois deverá ler |P| linhas, cada uma com o índice
do poste, o valor de instalação do poste, e a quantidade de ruas que ele cobre, seguido
pelos índices das ruas (que vão de 0 até |R| - 1). O exemplo acima teria a seguinte entrada: