import sys
import time
t1=time.clock()
count_add=0
def tobinary(n, m):
    binarylist=[]
    bstring = ''
    if n and m < 0: raise ValueError, "must be a positive integer"
    if n and m == 0: return '0'
    for i in range(n,m+1):
        while i > 0:
            bstring = str(i % 2) + bstring
            i = i >> 1
        binarylist.append(int(bstring))
        bstring=''
    return binarylist
   
bin_r = open("c:\inputs\in5_10.txt")
a=bin_r.read()
i=a.index(',')
p=int(a[0:i])
q=int(a[i+1:len(a)])
fbin=[]
fbin= tobinary(p,q)
bin_w = file("out_20_sec5_10.txt",'w')
for i in range(0,len(fbin)):
    bin_w.write(str(fbin[i])+',')
    plus=str(fbin[i])
    count_add=count_add+len(plus)
bin_w.write('total no of additions is'+ str(count_add)+ '\n')
t2=time.clock()
bin_w.write('time taken is'+" "+ str(t2-t1)+ '\n')
bin_w.write('memory taken'+" "+ str(sys.getsizeof(tobinary)+sys.getsizeof(fbin))+'\n')
bin_w.close()