---
# System prepended metadata

title: COW

---

# COW

## Statement

Những con bò rất thích ăn Chocolate, nên người nông dân chăm chỉ John quyết định mua một ít cho chúng.

Cửa hàng có $n$ loại Chocolate (được đánh số từ $1$ đến $n$) với số lượng mỗi loại không hạn chế. Loại thứ $i$ có giá $P_i$ và có đúng $C_i$ con bò muốn ăn loại Chocolate ấy. John có $B$ đơn vị tiền để mua Chocolate cho lũ bò.

Hỏi số bò tối đa mà John có thể phục vụ là bao nhiêu? **Biết rằng mỗi con bò chỉ thích một loại Chocolate, và nó chỉ được ăn loại Chocolate ấy.**


## Input

Dòng đầu tiên là hai số nguyên $n$ và $B$ $\left(1 \leq n \leq 10^5; 1 \leq B \leq 10^{18}\right)$.

Ở $n$ dòng tiếp theo, dòng thứ $i+1$ là hai số nguyên dương $P_i$ và $C_i$$\left(1 \leq P_i,C_i \leq 10^{18}\right)$.


## Output
Gồm một số nguyên duy nhất là số con bò tối đa có thể thưởng thức Chocolate.

Dữ liệu đảm bảo rằng đáp án không vượt quá $10^{18}$.



---

## Example
### Input
```
5 50
5 3
1 1
10 4
7 2
60 1
```
### Output
```
8
```


## Note 

John sẽ mua như sau:
- Mua $3$ gói Chocolate loại $1$ mất  $15$.
- Mua $1$ gói Chocolate loại $2$ mất $1$.
- Mua $2$ gói Chocolate loại $3$ mất $20$.
- Mua $2$ gói Chocolate loại $4$ mất $14$.

Tổng cộng hết: $15+1+20+14=50$, và anh ấy đã phục vụ được $8$ con bò.
