문제 링크

문제 설명

예시

[input]
3 4
1 1
2 2
3 3

[output]
3


[input]
10 500000
1 100000
1 100000
1 100000
1 100000
1 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000

[output]
1

사고의 흐름

모범답안

1. 여기를 누르면 답이 보입니다
def answer(arr, k):
    arr = sorted(arr, key=lambda a:a[0])
    for a, b in arr:
        if k > b:
            k -= b
        else:
            return a

n, k = map(int, input().split())
arr = []
for i in range(n):
    a, b = map(int, input().split())
    arr.append((a, b))
print(answer(arr, k))

insert를 append로 생각해서 문제 푸는데 좀 해맸다. 예제를 딱 하나만 더 제대로 된거로 줬으면 헛갈일이 없었을텐데

2. 여기를 누르면 답이 보입니다