#include <stdio.h>
#define Nmax 256

int brojManjih(int a[], int k, int n)
{
    /* Izlazak iz rekurzije: za niz duzine jedan broj pojava broja x
    u nizu je 1 ukoliko je jedini element a[0] bas manji od x ili 0 inace */
    if (n == 1)
        return (a[0] < k) ? 1 : 0;

    /* U promenljivu bp se smesta broj pojave broja clanova manjih od k u prvih n-1
    elemenata niza a. Ukupan broj pojavljivanja clanova manjih od  k u celom
    nizu a je jednak bp uvecanom za jedan ukoliko je se na
    poziciji n-1 u nizu a nalazi broj manji od k */
    int bp = brojManjih(a, k, n - 1);
    return (a[n - 1] < k) ? (1 + bp) : bp;
}
int main()
{
    int a[Nmax], i=0,  k;

    printf("Unesite k\n");
    scanf("%d", &k);

    printf("Unesite elemente niza:");

    while (scanf("%d", &a[i]) != EOF)
    {
        i++;
        if (i == Nmax)
            break;
    }



    printf("Trazeni rezultat je %d\n", brojManjih(a, k, i));

    return 0;
}