3763: 买礼物的艰辛

小 X 同学给小 C 同学选了 N 件礼物，决定顺序购买并赠送，但作为一个没有 工资没有零花钱的可怜小朋友，有 M 位好心的同学伸出了援助之手，然而为了减 少最高的借款量，小 X 同学希望 OI 竞赛的你为他合理规划，使得他能轻松快乐 地送出礼物。

第一行输入两个用空格隔开的正整数 N 和 M。

以下 N 行，每行一个不超过 10000 正整数，依次表示礼物的价格。

一行一个整数，最高借款量。

7 5
100
400
300
100
500
101
400

500

借第一个 500，够 1,2 个人， 然后借第二个 500，够 3,4 个人，下来不够第五个人，余下的钱全丢失。 借第三个 500，够第 5 个人。 借第四个 500，够第 6 个人，余下的钱全丢失。 借第五个 500，够第 7 个人，全都发到礼物，任务完成。