# j537 工廠派遣

## 題目連結: [j537](https://zerojudge.tw/ShowProblem?problemid=j537)
[落羽松](https://reurl.cc/9b4omY)
## 解題想法:
* fac是有幾間工廠
* 把每間工廠的預計營收值和員工需求人數分開儲存到兩個變數
* 最後再計算有幾間工廠有員工進駐

## 遇到的困難:
因為陣列一格只能儲存一個資料，所以只好把它分成兩個陣列來做。

## 程式碼

#input
fac = int(input())
data = []
need = []

for i in range(fac):
    a,b = map(int,input().split())
    data.append(a)
    need.append(b)
ppl = int(input())

#process
count = 0
for i in range(fac):
    if ppl <= 0:
        break
    place = data.index(max(data))
    ppl -= need[place]
    count += 1
    data.pop(place)
    need.pop(place)

#output
print(count)