记录编号	41967	评测结果	AAAAAAAAAA
题目名称	[焦作一中2012] 吉他	最终得分	100
用户昵称	feng	是否通过	通过
代码语言	C++	运行时间	0.707 s
提交时间	2012-09-08 09:47:17	内存使用	3.26 MiB

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
int n,m,i,j,k,ans,x,y,p;
stack<int> Git[100];
int main()
{
	freopen("gitara.in","r",stdin);
	freopen("gitara.out","w",stdout);
	scanf("%d%d",&n,&p);
	for(int i=1;i<=n;i++)
    {
		bool flag=true;
        scanf("%d %d\n",&x,&y);
		if (y<=p)
        while(Git[x].size())
        {
			if(Git[x].top()<y){
				break;
				}
			else
            if(Git[x].top()==y){
				flag=false;
				break;
			}else
            Git[x].pop(); 
			ans++;
        }
		if (flag){
        Git[x].push(y);
		ans++;
		}
    }
	printf("%d",ans);
	return 0;
}