光头强购买新家具

光头强刚赚了一些钱，他想添置一些新家具，他手里有一张信用卡，但银行限制当卡上余额为负的时候，无法进行付款购买，卡上余额大于等于0的时候，
就一定可以购买成功（即使购买之后，信用卡欠费）。所以光头强总是希望尽量使得信用卡上的余额最少。家具商场有n种家具出售，每种家具只能购买一件。
已知每件家具的价格以及信用卡上的余额，问最小可以使得信用卡上的余额为多少。

多组数据。对于每组数据：
第一行为正整数n，表示家具的数量。n<=10000。
第二行包括n个正整数，表示每种家具的价格。价格不超过1000。
第三行包括一个正整数m，表示信用卡上的余额。m<=10000。
n=0表示数据结束。

对于每组输入,输出一行,包含一个整数，表示信用卡上可能的最小余额。

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

编程练习 基础