构造B数组
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给一个长度为n的数组a，现在要你构造一个长度为n的数组b，使得数组b的元素总和恰好为m且每个元素最小值不能小于0，且  最小，求出这个最小值

输入描述:

第一行输入两个数n，m (1 <= n, m <= 1e5)

第二行输入n个数表示ai（1 <= ai <= 1e3）

输出描述:

一个数，表示答案
示例1

输入

复制 
3 1
1 2 3

输出

复制 
21
示例2

输入

复制 
3 5
1 1 2

输出

复制 
1