from time import clock
import sys

input=open("in15_5.txt",'r')
output=open("out_15_15_5.txt","w")
s=input.readline()
list1=input.readline().split(",")
list2=input.readline().split(",")
for i in range(0,len(list1)):
    list1[i]=int(list1[i])


def binary_search(a,item):
    global memory
    memory=0
    n=len(a)
    beg=0
    end=n-1
    mid=(beg+end)/2
    while(beg<=end):
        if a[mid]==item:
            break
        if (item<a[mid]):
            end=mid-1
        else:
            beg=mid+1
        mid=(beg+end)/2
    if beg>end:
        output.write("NOT FOUND"+"\n")
    else:
        output.write("FOUND AT "+str(mid)+"\n")
    memory+=sys.getsizeof(a)+sys.getsizeof(item)+sys.getsizeof(n)+sys.getsizeof(end)+sys.getsizeof(mid)+sys.getsizeof(beg)

start=clock()
binary_search(list1,int(list2[0])) 
binary_search(list1,int(list2[1]))
memory+=sys.getsizeof(s)+sys.getsizeof(list1)+sys.getsizeof(list2)+sys.getsizeof(i)
output.write("\nexecution time "+str(clock()-start)+" seconds")
output.write("\nmemory used "+str(memory)+" bytes")
print "output file generated"
input.close()
output.close()