514 D

题意

\(n\) 个机器人，有 \(m\) 个属性，最多可攻击 \(k\) 次，每次可对所有机器人的第 \(i\) 个属性攻击一次，属性非负。如果一个机器人所有属性为 \(0\) ，则这个机器人就挂了。
输出第 \(i\) 个属性需要攻击多少次。
( \(1?≤?n?≤?10^5, 1?≤?m?≤?5, 0?≤?k?≤?10^9\) )

Examples

Input
5 2 4
4 0
1 2
2 1
0 2
1 3
Output
2 2
Input
3 2 4
1 2
1 3
2 2
Output
1 3

解

用two-pointers扫区间，对于一个区间，如果该区间内所有属性的最大值的和小于等于k，那么就是合法的。用ST表维护。

514 E

Codeforces 514

原文：https://www.cnblogs.com/BlogOfchc1234567890/p/10366809.html