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

#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("cowjoga.in");
ofstream out("cowjoga.out");
long long N;
long long T;
long long SP[100001]={0};
long long color[100001]={0};
class node
{
public:
	long long v;
	long long s;
}f[100001];
/*bool com(node a,node b)
{
	if(a.s<b.s)return 1;
	if(a.s==b.s)
	{
		if(a.v<b.v)return 1;
	}
	return 0;
}*/
int main()
{
	int i;
	long long ans=0,e,count=1;
	bool l[100001]={0};
	in>>N>>T;
	for(i=1;i<=N;i++)in>>f[i].s>>f[i].v;
	//sort(f+1,f+N+1,com);
	for(i=1;i<=N;i++)SP[i]=f[i].s+f[i].v*T;
	e=SP[N];
	ans=N;
	for(i=1;i<=N;i++)color[i]=0;
	for(i=N;i>=1;i--)
	{
		if(SP[i]<=SP[i-1])
		{
			ans--;
			SP[i-1]=SP[i];
		}
	}
	out<<ans<<endl;
	return 0;
}