记录编号	41974	评测结果	AAAAAAAAAA
题目名称	[焦作一中2012] 吉他	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.485 s
提交时间	2012-09-08 13:05:42	内存使用	0.30 MiB

#include <cstdio>
#include <stack>
using namespace std;
const int N = 9;
int n, p, x, y;
int s, t, u, v;
stack<int> q[N];
int main() {
    freopen("gitara.in", "r", stdin);
    freopen("gitara.out", "w", stdout);
    scanf("%d %d", &n, &p);
    for(int i=0; i<n; i++) {
        scanf("%d %d", &x, &y);
        if(!q[u = x].empty())
            v = q[u].top();
        else v = 0;
        if(v < y) {
            q[u].push(y);
            //fprintf(stderr, "(push %d) ", q[u].top());
            s++;
        } else if(v > y) {
            while(!q[u].empty() && q[u].top() > y) {
                //fprintf(stderr, "(pop %d) ", q[u].top());
                q[u].pop();
                s++;
            }
            if(q[u].empty() || q[u].top() < y) {
                q[u].push(y);
                //fprintf(stderr, "(push %d) ", q[u].top());
                s++;
            }
        }
        //fprintf(stderr, "%d %d %d %d, %d\n", u, v, x, y, s);
    }
    printf("%d\n", s);
    return 0;
}