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