초콜릿 구매

베시와 소 떼는 초콜릿을 무척 좋아해서, 농부 존이 소들에게 초콜릿을 사 주려고 합니다.

초콜릿 가게에는 $N$ ($1 \le N \le 100{,}000$)가지 종류의 초콜릿이 사실상 무제한으로 준비되어 있습니다. 각 종류 $i$의 초콜릿은 한 개당 가격이 $P_i$ ($1 \le P_i \le 10^{18}$)이고, 그 종류를 원하는 소가 $C_i$ ($1 \le C_i \le 10^{18}$)마리 있습니다.

농부 존은 소들을 위한 초콜릿에 쓸 수 있는 예산 $B$ ($1 \le B \le 10^{18}$)를 가지고 있습니다. 그가 만족시킬 수 있는 소의 최대 마리 수는 얼마일까요? 모든 소는 오직 한 종류의 초콜릿만 원하며, 그 종류를 받아야만 만족합니다.

예를 들어 존이 5가지 종류의 초콜릿에 쓸 예산으로 50을 가지고 있다고 합시다. 총 11마리의 소가 다음과 같은 취향을 가지고 있습니다.

존은 5번 종류는 살 수 없습니다. 돈이 부족하기 때문입니다. 설령 가격이 50이었더라도 소 한 마리만 만족시키므로 비효율적인 구매입니다.

가장 싼 초콜릿부터 살펴보면, 2번 종류를 1개 사는 데 $1 \times 1 = 1$을 써서 $50 - 1 = 49$가 남고, 1번 종류를 3개 사는 데 $3 \times 5 = 15$를 써서 $49 - 15 = 34$가 남고, 4번 종류를 2개 사는 데 $2 \times 7 = 14$를 써서 $34 - 14 = 20$이 남고, 3번 종류를 2개 사는 데 $2 \times 10 = 20$을 써서 $20 - 20 = 0$이 됩니다.

따라서 $1 + 3 + 2 + 2 = 8$마리의 소를 만족시킬 수 있습니다.

• 첫째 줄: 공백으로 구분된 두 정수 $N$과 $B$
• $2$번째 줄부터 $N+1$번째 줄까지: $i$번째 줄에는 초콜릿 종류 $i$를 나타내는 두 정수 $P_i$와 $C_i$가 공백으로 구분되어 주어진다

• 첫째 줄: 농부 존이 만족시킬 수 있는 소의 최대 마리 수를 나타내는 정수 하나