(SPOJ) 11631 - Número de Envelopes - Solução C

Esta solução teve que ser implementada em C devido ao limite de tempo.

#include<stdio.h>
   
int main() {
    int qteRotulos;
    scanf("%d", &qteRotulos);
   
    int tiposBalas;
    scanf("%d", &tiposBalas);
   
    int balas[tiposBalas];
   
    int i;
    for (i = 0; i < tiposBalas; i++) {
        balas[i] = 0;
    }
   
    int indice;
    for (i = 0; i < qteRotulos; i++) {
        scanf("%d", &indice);
        balas[indice-1] += 1;
    }
   
    int menor = 1000000;
    for (i = 0; i < tiposBalas; i++) {
        if (balas[i] < menor) {
            menor = balas[i];
        }
    }

    printf("%d\n", menor);
   
    return 0;
}