import csv
import time
import sys
import math
tinitial = time.time()
f = open('out_25_15_5.txt', 'a')
print ("",end="",file=f)
f.close()
tinitial = time.time()
def binarySearch(arr, searchValue, left, right):
        if right < left:
            return 0
        mid = math.ceil((left + right) / 2)
        if searchValue > arr[mid]:
            return binarySearch(arr, searchValue, mid + 1, right)
        elif searchValue < arr[mid]:
            return binarySearch(arr, searchValue, left, mid - 1)
        else:
            return mid
infile= open('in15_5.txt',"r")
# Read in the data
csv_reader = csv.reader(infile)
f = open('out_25_15_5.txt', 'w')
i=0
n=0
for row in csv_reader:
    if (i==0):
        arr=[]
        n=int(row[0])
        i=i+1
    elif (i==1):
        for col in range(n):
            arr.append(int(row[col]))
        i=i+1
    else:
        ele=[]
        for col1 in range(2):
            ele.append(int(row[col1]))
infile.close()
end=int(len(arr)-1)
print (binarySearch(arr,ele[0],0,end),end=",",file=f)
print (binarySearch(arr, ele[1], 0,end),file=f)
print ("Execution Time : ",(time.time()-tinitial)," Seconds",file=f)
print ("Memory Used: ",sys.getsizeof(int)*(end+1),file=f)
f.close()