7056 - 试题 G: 外卖店优先级 20'

通过次数

67

提交次数

393

时间限制 : 1 秒
内存限制 : 256 MB
1580105333620.png

输入

15801053427270.png

输出

输出一个整数代表答案。

样例

输入

2 6 6
1 1
5 2
3 1
6 2
2 1
6 2

输出

1

提示

【样例解释】 

6 时刻时,1 号店优先级降到 3,被移除出优先缓存;2 号店优先级升到 6, 加入优先缓存。所以是有 1 家店 (2 号) 在优先缓存中。 

【评测用例规模与约定】 

对于 80% 的评测用例,1 ≤ N, M, T ≤ 10000。 

对于所有评测用例,1 ≤ N, M, T ≤ 100000,1 ≤ ts ≤ T,1 ≤ id ≤ N。 

来源

第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组