Submission #2858437

---

Source Code Expand

N, K = map(int, input().split())

arr_num, arr_times = [], []

for i in range(N) :
    a, b = map(int, input().split())
    
    arr_num.append(a)
    arr_times.append(b)
    
# do sort 
s_num, s_times = [], []
s_idx = sorted(range(N), key = lambda k : arr_num[k])

# propagate arr 
for i in s_idx :
    s_num.append(arr_num[i])
    s_times.append(arr_times[i])

cur_idx = 0

for i in range(N) :
    if cur_idx <= K :
        cur_idx += s_times[i]
        
    if cur_idx >= K :
        print(s_num[i])
        break
    

Submission Info

Judge Result