import java.util.

*;
public class fifo{
public static void main(String[] args){
int nof,nor,pf=0,victim=-1;
int flag=0;
int[] ref=new int[50];
int[] frm=new int[50];
Scanner s=new Scanner(System.in);
System.out.println("\n enter no of total references :");
nor=s.nextInt();
System.out.println("\n enter no of total frames :");
nof=s.nextInt();
System.out.println("\n enter the references :");
for(int i=0;i<nor;i++){
ref[i]=s.nextInt();
}

for(int i=0;i<nof;i++){
frm[i]=-1;
}
for(int i=0;i<nor;i++){
flag=0;
for(int j=0;j<nof;j++){
if(frm[j]==ref[i]){
flag=1;
break;
}
}
if(flag==0){
pf++;
victim++;
victim=victim%nof;
frm[victim]=ref[i];
}
}
System.out.println("\n no of page faults are "+pf);
}
}