Lista de probleme 2

Un alpinist participă la o expediție de ascensiune pe vârful K2, apreciat a fi cel mai dificil vârf de escaladat din lume. Aclimatizarea pe K2 este un proces foarte lent, controlat și esențial pentru supraviețuire, întrucât organismul trebuie să se obișnuiască treptat cu aerul foarte rarefiat, efortul extrem, frigul și vântul. Cunoscând numărul de ștampile ce i-au fost aplicate alpinistului până la un anumit moment, să se determine:
1. numărul celei mai înalte tabere vizitate de alpinist până la acel moment.
2. numărul taberei în care i s-a pus ultima ștampilă.

Tot tărâmul numericesc a fost invitat la balul din Numeradonia. Fiecare numerian (reprezentat printr-un număr natural nenul) a venit în sala de bal și încearcă să-și găsească perechea. Se citește numărul natural C (numărul cerinței), numărul natural n, valoarea D a Cifriminei și apoi un șir de n numere naturale nenule a1, a2, …, an (numerienii din sală).
1. Dacă C = 1, determinați pe câți numerieni îi poate invita Cifrimina la valsul prim (adică numărul de valori ai pentru care D + ai este prim).
2. Dacă C = 2, determinați pe câți numerieni îi poate invita Cifrimina la salsa fracțional (adică numărul de valori ai ale căror cifre apar toate în D).
Observație: fiecare numerian este considerat distinct prin poziția sa în șir (dacă aceeași valoare apare de mai multe ori, fiecare apariție contează separat).