CF1580C Train Maintenance
题目描述
有 $n$ 种列车,第 $i$ 种列车每工作 $x_i$ 天就要维护 $y_i$ 天。
接下来的 $m$ 天中,每天有一个操作,分为加入一列车和删除一列车。在车刚加入的那一天,它刚维修完,即加进来的那天可以正常工作。
每一天的操作完成后,你都要回答,当前有多少车在维修?
输入格式
第一行两个整数 $n,m$。
接下来 $n$ 行,第 $i+1$ 行每行两个整数 $x_i,y_i$。
接下来 $m$ 行,每行两个正整数 $op,k$,描述当天的操作:
若 $op=1$,表示加入一列 $k$ 种类的车,保证当前没有 $k$ 种类的车;
若 $op=2$,表示删除一辆 $k$ 种类的车,保证当前有且仅有一列 $k$ 种类的车。
输出格式
$m$ 行,表示每组询问的答案。
说明/提示
$1\le n,m\le 2\times 10^5$。
$1\le x_i,y_i\le 10^9$。
$op=1$ 或 $op=2$。
$1\le k\le n$。