26_example

a = dict()
with open("26-71.txt") as file:
  n, s = map(int, file.readline().split())
  for row in file:
    t, v = map(int, row.split())
    if t not in a:
      a[t] = []
    a[t].append(v)

"""
  a[тип1] = [товар1, товар2 ...]
  a[тип2] = [товар1, товар2 ...]
  ...
"""
total_k = 0
mx_k = 0
code = 0
for t in a.keys(): # a.keys() - ключи словаря - типы товаров
  lst = a[t]
  lst.sort()
  sum_t = 0
  k_t = 0
  for v in lst:
    if sum_t + v <= s:
      sum_t += v
    else:
      k_t += 1
  total_k += k_t
  if k_t > mx_k:
    mx_k = k_t
    code = t
print(total_k, code)