Модификация бинарного поиска

[nikita_over_9000]

даны 2 массива(один отсортирован) нужно вывести да, если есть совпадение цифры из второго массива, иначе нет

Реализация на C.
Вот код, но по времени он не проходит, можете посоветовать, как модифицировать его?

#include<stdio.h>
main()
{
	int N,K,left,right,g,j;
	
	scanf("%d %d",&N,&K);
	
	int a[N],b[K],i;
	left=g=0,right=j=N;
	
	for(i=0;i<N;i++)scanf("%d",&a[i]);
	for(i=0;i<K;i++)scanf("%d",&b[i]);
	
	int mid;
	mid=(left+right)/2;
	
	for(i=0;i<K;i++){
	
		
		if(a[mid]==b[i]){
			printf("\nYES");continue;}
			
		if(a[N-1]<b[i]){
			printf("\nNO");continue;}
		
		if(a[0]>b[i]){
			printf("\nNO");continue;}
			
		if(a[mid]!=b[i]){
			
			if(a[mid]<b[i]) left = mid;
			else 
				right=mid;
			
			while(right-left>=1){
				mid=(right+left)/2;
				
				if(a[mid]==b[i]){
					printf("\nYES");
					left=g;right=j;break;}
					
				if(a[mid]<b[i])left = mid;
	
    			if(a[mid]>b[i]) right = mid;}
    				
				
				if(a[mid]!=b[i]){
					printf("\nNO");left=g;right=j;}
				
}}}