CF1580C Train Maintenance
题目描述
有 $n$ 种列车,第 $i$ 种列车每工作 $x_i$ 天就要维护 $y_i$ 天。
接下来的 $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$。