Acwing：奶牛慢跑（单调栈 Python）

奶牛们又出去锻炼蹄子去了！

有 N 头奶牛在无限长的单行道上慢跑，且跑步方向为坐标值增大的方向。

每头奶牛在跑道上开始奔跑的位置互不相同，一些奶牛的奔跑速度可能相同，也可能不同。

由于跑道是单行道，十分狭窄，奶牛们无法相互超越。

当一头速度很快的牛追上另一头牛时，她必须减速至与另一头牛速度相同以免发生碰撞，并成为同一跑步小组的一员。此时，两头牛可以视为在同一点上。

最终，再也没有奶牛会撞到（追上）其他奶牛了。

约翰想知道在这种情况下，会剩下多少个跑步小组。

输入格式

第一行包含整数 N.

接下来 N 行，每行包含一头奶牛的初始位置和跑步速度。

所有奶牛的初始位置各不相同，且是按照递增顺序给出的。

输出格式

输出一个整数，表示最终剩下的小组数量。

数据范围

1≤N≤105,
初始位置范围 [0,109]，
跑步速度范围 [1,109]，

输入样例：

5
0 1
1 2
2 3
3 2
6 1

输出样例：

2

分析 ：

由于题目输入的顺序即位初始位置由小到大的顺序，分析题意，当位置较大（后输入的）的牛速度小于前面位置较小（先输入的）的牛时，该牛一定会被后来的牛追上，即它不对答案产生贡献，因此，我们只需要维护一个单调递增栈，即位置较大的奶牛速度也大于位置较小的奶牛，答案即为单调栈的长度。

N = int(input())

stack = []

for i in range(N) :
    a,b = map(int,input().split())
    while stack and b < stack[-1] :
        stack.pop()
    stack.append(b)
print(len(stack))