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$。