Bessie 是一头饥饿的奶牛,每天晚餐时,如果谷仓里还有干草,她就会吃掉一捆干草。由于农夫 John 不想让她挨饿,所以他有时候会送来一批干草,这些干草会在晚餐前到达,其中,John 会在 di 天送 Bessie bi 捆干草给她。请你计算出 Bessie 在前 T 天一共会吃多少捆干草。
第一行,一共两个正整数 N 和 T,其中 N 表示 John 送干草的天数(1≤N≤105,1≤T≤1014)。
之后的 n 行,每行两个整数 di 和 bi,保证 di 升序排列。
共一行一个整数,表示 Bessie 在前 T 天一共会吃的干草的数量(单位:捆)。
温馨提示:答案可能会超过 int 的范围。
### 题目描述
Bessie 是一头饥饿的奶牛,每天晚餐时,如果谷仓里还有干草,她就会吃掉一捆干草。由于农夫 John 不想让她挨饿,所以他有时候会送来一批干草,这些干草会在晚餐前到达,其中,John 会在 $d_i$ 天送 Bessie $b_i$ 捆干草给她。请你计算出 Bessie 在前 $T$ 天一共会吃多少捆干草。
### 输入格式
第一行,一共两个正整数 $N$ 和 $T$,其中 $N$ 表示 John 送干草的天数($1\leq N\leq 10^5$,$1\leq T \leq10^{14}$)。
之后的 $n$ 行,每行两个整数 $d_i$ 和 $b_i$,保证 $d_i$ 升序排列。
### 输出格式
共一行一个整数,表示 Bessie 在前 $T$ 天一共会吃的干草的数量(单位:捆)。
**温馨提示:答案可能会超过 int 的范围。**