WCIPEG 2017-2018 Test
Geresh is applying for a specialized program at a certain high school.
In order to be accepted, he must bribe teachers to give him good
references. He needs references from teachers, and each teacher has
some price which must be given to the teacher in secret.
Fortunately, the right honourable Trustin Judeau has been
blackmailed donated to Geresh a limited budget of dollars.
Geresh wants to find out if he will have enough money to buy all the references he needs.
Input Specification
The first line of input contains the integers and . The next lines contain the integers .
Output Specification
If Geresh will not have enough money to bribe all the teachers, output
The budget will balance itself
. Otherwise, output the amount of money
he will have remaining after bribing each teacher.
Sample Input 1
2 10
5
4
Sample Output 1
1
Sample Input 2
1 10
1000
Sample Output 2
The budget will balance itself
Comments