会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员，或
购买
该题目所属题库
，可解锁完整内容。
=## 题目描述
小明被安排了 n 个每日任务，每天必须完成一个才能下班。
每个任务都有一个完成时间初始值为 1。其后共 m 天，每天 leader 会选中第 x 个任务并增加完成时间 c。
请在每次修改后输出当天最短的下班时间（即所有任务中最小的完成时间）。
解题思路
为了在每次修改后都能快速地得到当前所有任务的最小完成时间，我们可以使用**最小堆（Min-Heap）**来维护每个任务的完成时间。
P2942.第2题-每日任务
题目内容
小明被安排了 n 个每日任务,小明每天必须完成一个才能下班。
每个任务都有一个完成的时间 ti ，小明的 leader 每天会加大某个任务的难度，会让第 x 个任务的完成时间增加 t 。
你需要输出每次修改后,小明这天的最短下班时间。
初始时所有的任务完成时间为 1 。
注:每个任务在每天都可以选择。
输入描述
第一行输入两个整数 n,m ,表示任务数量和天数(1≤n,m＜105)
接下来 m 行，每行两个整数 xi,ci；表示第 i 天第 xi 个任务完成时间增加。
ci(1＜=xi＜=n,1＜=ci＜=105)
输出描述
对于每天的修改，需要输出这天下班的最短时间。
样例1
输入
3 9
1 1
1 1
2 1
2 1
2 1
3 1
1 1
2 1
3 1
输出
1
1
1
1
1
2
2
2
3
