C++ :

#include<bits/stdc++.h>
using namespace std;


int n,m;
long long ans;
long long p[100005];
long long c;

int idx=1;   //代表目前最早的牛奶 

 
int main()
{

cin>>n>>m;
for(int i=1;i<=n;i++)
{
	cin>>p[i]>>c;	
	while(idx<i-m)	 idx++;   //倒牛奶   3 5 2
	int j;
	for(j=idx;j<=i;j++)
	{
		if(p[j]<c)
		{
			ans+=p[j];
			c-=p[j];
			p[j]=0;
		}
		else
		{
			ans+=c;
			p[j]-=c;
			break;
		}
	}
	idx=j;
	

}


cout<<ans;















return 0;
}