D. Crоwdfundingtime limit per test: 1 secоndmemоry limit per test: 256 megаbytes Cаn you believe thаt not every seller on Discord is trustworthy? One Swiftie bought a ticket for the next concert, but the seller never sent the ticket. Who could have imagined? Now, this Swiftie doesn't have enough money to buy another ticket. Other Swifties decided to help. They found another seller on Discord, and they will donate money to pay for the new ticket. There are n charitable Swifties willing to contribute, and the i-th Swiftie has mi dollars. Each charitable Swiftie will donate at least one dollar, and they only donate integer values. After the campaign, they raised a total of k dollars, but this was not nearly enough. These ticket prices have gone so high! The finger-pointing has begun, and charitable Swifties are blaming each other for not donating enough money. You suspect that some Swifties are lying about their donations and decided to compute, for each charitable Swiftie, how many different money amounts were certainly not donated by that Swiftie by knowing that the total amount of money raised is k. Input The first line contains two integers n, k (1≤n≤2·105, n≤k≤s, s=m1+m2+...+mn) — the number of charitable Swifties and the total raised amount, respectively. The second line contains n integers m1, m2, ..., mn (1≤mi≤106) — the amount of money owned by each charitable Swiftie before the donation. Output Print n integers v1, v2, ..., vn, where vi is the number of different money amounts that the i-th charitable Swiftie could not have donated. Examples Input #1 Output #1 2 84 4 3 3 Note: In this case, both charitable Swifties donated all their money, so they could not have donated 1, 2, or 3 dollars. Input #2 Output #2 1 35 4 Note: In this case, this charitable Swiftie could not have donated 1, 2, 4, or 5 dollars. Input #3 Output #3 2 32 3 0 1 Note: In this case, the second charitable Swiftie could not have donated 3 dollars, since the first Swiftie donated at least 1 dollar.
Whаt wаs оne negаtive affect оf the Anglо American takeover of the Republic of Texas?