def Loader4(Name): 
   with open(GPath + Name) as file: 
     N, K = map(int, file.readline().split(" ")) 
     Arr = [tuple(map(int, file.readline().split(" "))) for i in range(N)] 
   Arr.sort() #Некоторые бы догадались, что это не первая задача из 26 номеров, так что данная сортировка только в этой подзадаче не имеет смысла 
   return K, Arr 
  
 def Z2836(): 
   K, Arr = Loader4("26-k6.txt") 
   Dict = {} 
   for i, j in Arr: 
     ji = j / i 
     try: 
       try: Dict[ji][ i].append(j) 
       except KeyError: Dict[ji][ i] = [j] 
     except KeyError: Dict[ji] = {i: [j]} 
   Keys = sorted(Dict.keys()) 
   Mass = Max = 0 
   for Key in Keys: 
     Pack = Dict[Key] 
     print(Key, K) 
     Keys2 = sorted(Pack.keys())[::-1] 
     for i in Keys2: 
       j = Pack[ i] 
       print("          ", i, j) 
       for k in j: 
         Mass += i 
         Max = max(Max, k) 
         K -= 1 
         if K == 0: 
           print(Mass, Max) 
           return 
    
 Z2836() 
 

 
 #Первые 68 грузов: 
 8.0 100 
            100 [800] #Вот откуда они взяли ответ -_- но это же не верно!!! 
            94 [752, 752] 
            93 [744, 744] 
            92 [736] 
            91 [728] 
            89 [712] 
            88 [704] 
            86 [688, 688] 
            81 [648] 
            78 [624] 
            ... 
            15 [120, 120] 
            12 [96] 
            11 [88, 88] 
 #Остальные 32 груза: 
 9.0 32 
            98 [882, 882] #Вот откуда взял я ответ! Их же пример берёт максимальную массу НЕ из самых дешёвых грузов! Так и тут!!! 
            95 [855] 
            93 [837] 
            88 [792] 
            87 [783] 
            86 [774] 
            84 [756] 
            83 [747] 
            82 [738] 
            81 [729] 
            ... 
            53 [477] 
            52 [468] 
            49 [441] 
 5931 882 
 

 
 GPath = "" #__file__.rsplit("/", 1)[0] + "/" #В случае QPython3 (андроидский релиз питона) приходится высчитывать путь до директории скрипта -_- 
 def Loader4(Name): 
   with open(GPath + Name) as file: 
     N, K = map(int, file.readline().split(" ")) 
     Arr = [tuple(map(int, file.readline().split(" "))) for i in range(N)] 
   Arr.sort() 
   return K, Arr 
  
 def Z2836(): 
   K, Arr = Loader4("26-k6.txt") 
   Dict = {} 
   for i, j in Arr: 
     ji = j / i 
     try: 
       try: Dict[ji][ i].append(j) 
       except KeyError: Dict[ji][ i] = [j] 
     except KeyError: Dict[ji] = {i: [j]} 
   Keys = sorted(Dict.keys()) 
   Mass = Max = MaxS = 0 
   for Key in Keys: 
     Pack = Dict[Key] 
     print(Key, K) 
     Keys2 = sorted(Pack.keys())[::-1] 
     for i in Keys2: 
       j = Pack[ i] 
       print("          ", i, j) 
       if i > Max: Max, MaxS = i, j[0] 
       for k in j: 
         Mass += i 
         K -= 1 
         if K == 0: 
           print(Mass, MaxS) 
           return 
    
 Z2836()