记录编号	159652	评测结果	AAAAAAAAAAAAAAA
题目名称	1945.奶牛跑步	最终得分	100
用户昵称	KZNS	是否通过	通过
代码语言	C++	运行时间	0.423 s
提交时间	2015-04-22 12:34:42	内存使用	1.71 MiB

#include<fstream>
using namespace std;
int main(){
	ifstream fi("cowjoga.in");
	ofstream fo("cowjoga.out");
	int n,t;
	fi>>n>>t;
	long long p[100010][2]={0};
	for(int i=0;i<n;i++)
		fi>>p[i][0]>>p[i][1];
	p[n-1][0]+=p[n-1][1]*t;
	int end=1;
	for(int i=n-2;i>=0;i--){
		p[i][0]+=p[i][1]*t;
		if(p[i][0]<p[i+1][0])
			end++;
		else
			p[i][0]=p[i+1][0];
	}
	fo<<end<<endl;
	return 0;
}