Submission #1285715

---

Source Code Expand

N,M = split(readline(STDIN))
N = parse(N)
M = parse(M)

dict = Dict{Int64,Int64}()

for i in 1:N
    a,b = split(readline(STDIN))
    a = parse(a)
    b = parse(b)
    dict[a] = get(dict, a, 0)
    dict[a] += b
end


for key in sort(collect(keys(dict)))
    M -= dict[key]
    if M <= 0
        println("$key")
        break
    end
end

Submission Info

Judge Result