Codeforces 514
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表维护。
