N,T = gets.chomp.split(" ").map(&:to_i)
A = Array.new(N) {gets.chomp.split(" ").map(&:to_i)}
manzoku = Array.new(6000,0)

A.sort.map{|time, value|
  T.downto(1){|turn|
    end_turn = turn + time
    manzoku[end_turn] = [manzoku[end_turn], manzoku[turn] + value].max
    }
  }
puts manzoku.max