K,*A=$<.map{|e|e.split.map &:to_i}
p (1..10**9).bsearch{|i|k=K[1];A.map{|a,b|k-=[0,[b,i].min-a+1].max};k<=0}