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

int binpret(char *x, char *niz[20], int l, int d);

int main(){
	int n,i;
	char x[20];
	char **niz;
	scanf("%s %d",&x,&n);
	niz=(char**)malloc(n*sizeof(char*));
	if(niz==NULL)
		exit(EXIT_FAILURE);
	for(i=0;i<n;i++){
		niz[i]=(char*)malloc(sizeof(char)*20);
		if(niz[i]==NULL)
			exit(EXIT_FAILURE);
	}
	for (i=0;i<n;i++){
		scanf("%s",niz[i]);
		printf("%s\n",niz[i]);
	}
	i=binpret(x,niz,0,n-1);
	printf("Indeks je %d\n",i);
	for(i=0; i<n; i++)
		free(niz[i]);
	free(niz);
}

int binpret(char *x, char *niz[20], int l, int d){
	int s;
	if(l>d)
		return -1;
	s=(l+d)/2;
	if (strcmp(x,niz[s])==0)
		return s;
	else if (strcmp(x,niz[s])<0)
		return binpret(x, niz, l,s-1);
	else if (strcmp(x,niz[s])>0)
		return binpret(x,niz,s+1,d); 
}