零崎的I wanna 玩的越来越好，不过，关卡也越来越难了（机关数递增）。现在零崎面临着一个困境：以零崎的水平，只能通过一组机关数为k的组合机关，这样下去是到不了下一个存档点的！
面临困境的零崎急需提升自己的水平，那么他至少要把水平提升到多少才能顺利通过下一个关卡呢？
多组测试数据。 对于每组数据，第一行为一个整数n，表示有n张地图。
接下来一行n个整数表示每张地图上的机关数量。(已经非降序排好）
最后一行为零崎现在的水平k（一定小于某个地图机关数）。
1<=n<=1000000,1<= k<=INT_MAX
对于每组数据，输出一行，为零崎需要提升到的水平
5
1 2 4 5 10
34