Županijsko natjecanje 2014. godine za 1. i 2. razred Srednje Škole - 1. zadatak

M je ravnatelj britanske tajne službe MI6. Jedan od njegovih zadataka je i pridruživanje tajnih oznaka agentima ove službe. Oznaka agenta se sastoji od 4 znaka. Prvi znak je uvijek veliko slovo engleske abecede, a sljededa tri su znamenke. Agentima se oznake pridružuju redom počevši od oznake A000 pa sve do oznake Z999 (A000- A999, B000-B999,..,Z000-Z999). Međutim, neke od tih oznaka se više ne koriste te ih M mora preskočiti i ne dodijeljivati. Naime, te oznake su umirovljene jer su ih u davna vremena nosili neki od najboljih agenata ove službe (npr. oznaku B007 je nosio James Bond).

Zbog nekoliko aktualnih svjetskih kriza, M je bio primoran zaposliti nove agente i svakom pridružiti svoju oznaku. Napiši program koji de ispisivati broj novo zaposlenih agenata ako su poznate oznake pridružene prvom i zadnjem novo zaposlenom agentu te sve umirovljene oznake.

ULAZNI PODACI

• oznaka prvog novo zaposlenog agenta u obliku opisanom u zadatku;
• oznaka zadnjeg novo zaposlenog agenta u obliku opisanom u zadatku;
• prirodan broj N (0 ≤ N ≤ 100), broj umirovljenih oznaka;
• niz od N oznaka koje su umirovljene u slučajnom poretku

IZLAZNI PODACI

• prirodan broj koji predstavlja broj novo zaposlenih agenata.

PRIMJERI TEST PODATAKA

ulaz

B001
B010
1
A100

izlaz

10

ulaz

C995
D101
3
A101
D002
E050

izlaz

106

ulaz

A055
D055
5
A056
A057
A092
B100
E001

izlaz

2997