csp认证 2023032 第二题垦田计划 python题解

n,m,k=map(int,input().split())
a={} #类型为 需要几天：代价
for i in range(n):
    a1,a2=map(int,input().split())
    if a1 not in a:
        a[a1]=0
    a[a1]+=a2

al=sorted(a.items(),key=lambda t:t[0],reverse=True)
ans=al[0][0] #最多天
a=dict(al)
scr=0
while m>=0:
    if ans==k:
        break
    if ans in a:
        scr+=a[ans]
    if scr>m:
        break
    elif scr==m:
        ans-=1
        break
    else:
        ans-=1
        m=m-scr
print(ans)