翻译

Polycarp 有n个骰子，第i个骰子朝上的面的可能值在1到$d_i$之间，Polycarp扔了一遍这些骰子之后发现朝上的面的值之和为A。现在需要你对于每一个骰子计算出一个最大的$v_i$，使得该骰子的值一旦小于等于$v_i$就一定凑不成A（比如若两个六面筛子和为11则答案为两个4）。

第一行，两个整数n和A，（1<=n<=2e5，n<=A<=$d_1+d_2+...+d_n$），第二行n个整数$d_1,d_2,...,d_n$（1<=$d_i$<=1e6）。