'''n=20 W=100 p=[10,5,6,18,30,21,45,61,12,89,76,2,34,5,6,7,9,12,27,72] t=[21,120,5,21,10,12,15,24,15,16,61,82,18,11,5,2,1,15,18,100]''' import time import sys v=[] fin=open("in_12_5.txt",'r') n,W1=fin.readline().split(",") W=int(W1) p=[] t=[] t1=time.clock() div=0 for i in range(int(n)): a,b=fin.readline().split(",") p.append(int(a)) t.append(int(b)) for i in range(len(p)): d=p[i]/t[i] div=div+1 v.append(d) w=0 String="" while(w