Sumes impossibles P99029

Donats $n$ nombres naturals, considereu totes les sumes que en podem fer, si triem quins dels nombres sumem. Quin és el nombre més petit que no podem aconseguir? I el segon?

Per exemple, suposem que els nombres són $\{ 5, 1, 2, 5 \}$. Podem aconseguir les sumes 0, 1, 2, 3, 5, 6, 7, 8, 10, 11, 12 i 13. Aquí, el primer nombre que no es pot aconseguir és el 4, i el segon és el 9.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un caràcter $c$, el nombre $n$, i $n$ enters entre $1$ i $10^{13}$. Podeu suposar que $c$ és ‘p’ o ‘s’, i $1 \le n \le 10^5$.

Sortida

Per a cada cas, escriviu el primer nombre que no es pot aconseguir si $c$ és ‘p’, i el segon que no es pot aconseguir si $c$ és ‘s’.

Puntuació

• Cas A:

  Casos on tant $n$ com els nombres a sumar es troben entre 1 i 50.

• Cas B:

  Casos on $n \le 300$.

• Cas C:

  Casos on $c$ sempre és ‘p’.

• Cas D:

  Casos de tot tipus.