记录编号	159724	评测结果	AAAAAAAAAAAAAAA
题目名称	奶牛跑步	最终得分	100
用户昵称	Ra-xp	是否通过	通过
代码语言	C++	运行时间	0.379 s
提交时间	2015-04-22 14:35:37	内存使用	1.72 MiB

#include<iostream>
#include<fstream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#define MAXN 100000+10
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	freopen("cowjoga.in","r",stdin);
	freopen("cowjoga.out","w",stdout);
	long long dis[MAXN], v[MAXN], last, p;
	int i, n, t, ans;
	cin>>n>>t;
	for(i=0;i<n;i++)
	{
		cin>>dis[i]>>v[i];
	}
	ans=n; last=dis[n-1]+v[n-1]*t;
	for(i=n-2;i>=0;i--)
	{
		p=dis[i]+v[i]*t;
		if(p>=last)
		{
			ans--;
		}
		else last=p;
	}
	cout<<ans<<endl;
	return 0;
}