D商店

你是D商店的老板，最近你突然获得了两项超能力：

1. 预知未来 n 天中 第 i 天所拥有的物品数量 ai 以及 第 i 天要来你商店的顾客人数 bi。

2. 可以让最多 k 天的物品数量翻一倍。（每一天只能翻一次）
   

注意：

• 每位来商店的顾客都会买一件物品。（当天所卖物品的数量 = min(顾客数量，当前物品数量））

• 第 i 天货物只能在第 i 天卖。

• 从第一天开始算。
  

问：身为老板的你，在这 n 天内最多可以卖出多少件物品？

数据范围：

1 ≤ n ≤ 105,

0 ≤ k ≤ n ,

0 ≤   ai , bi  ≤ 109

第一行输入 n , k，分别代表未来 n 天，可最多让 k 天的物品翻一倍。

接下来 n 行，第 i 行输入 ai ， bi 。分别代表 第 i 天所拥有的货物数量 ai 以及 第 i 天要来你商店的顾客人数 bi。

在这 n 天内最多可以卖出物品的数量

4 2
2 1
3 5
2 3
1 5

10

4 1
0 2
0 3
3 5
0 6

5