Sucré ou Salé ? – Épreuve régionale 2018

Niveau 2

Énoncé

Les deux recettes fétiches des vacanciers sont les crêpes sucrées et les crêpes salées. Quelle coïncidence ! Joseph Marchand propose justement de telles crêpes. Mais les stocks sont limités.

À un instant précis, $M$ clients se trouvent devant le stand de Joseph, avec leurs choix $D_i$ en tête : $0$ pour une crêpe sucrée, $1$ pour une crêpe salée, $2$ pour une crêpe quelconque (que Joseph peut choisir).

Aidez Joseph à déterminer le nombre de clients qu'il ne pourra pas satisfaire avec son stock.

Entrée

  • Deux entiers $N$ et $P$, indiquant respectivement le nombre de crêpes sucrées et salées que Joseph a en stock.
  • Un entier $M$, le nombre de clients en attente.
  • Les $M$ lignes suivantes sont les entiers $D_i$, correspondant au souhait du ième client.

Sortie

Un entier représentant le nombre de clients que Joseph n'a pas pu satisfaire.

Contraintes

  • $1 \le N, P \le 1 000$
  • $1 \le M \le 1 000$
  • $0 \le D_i \le 2$

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
4 0
4
0
0
1
2
Exemple de sortie
1
Commentaire

Sur les 4 clients, 2 veulent une crêpe sucrée, 1 une crêpe salée, et 1 une crêpe quelconque. Selon les stocks, 1 clients ne pourront pas être satisfaits.

Exemple d'entrée
2 2
4
0
0
1
1
Exemple de sortie
0
Commentaire

Sur les 4 clients, 2 veulent une crêpe sucrée, 2 une crêpe salée. Selon les stocks, tous les clients seront donc satisfaits.