#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

bool is_valid_password(char * pass, char * policy)
{
    int min = atoi(policy);
    char * minP = strchr(policy, '-');
    int max = atoi(++minP);
    char c = *(strchr(minP, ' ') + 1);
    char * p = pass;
    int occ = 0;
    do {
        if (*p == c) {
            occ++;
        }
    } while (*++p);

    return occ >= min && occ <= max;
}

int main()
{
    FILE * file = fopen("input", "r");
    char buffer[128] = { 0 };
    int valid = 0;
    while (fgets(buffer, 128, file)) {
        if (is_valid_password(strchr(buffer, ':') + 2, buffer)) {
            valid++;
        }
    }

    fclose(file);

    printf("%i", valid);
}