【题目描述】

一位无聊的技术人员，他的工作需要定期检查10个设备站中的每一个，他试图通过制作一副卡片来为自己的生活注入一些变化，每张卡片上都有一个范围在1…10之间的数字。从这副牌中，他在一天开始时随机分发K张牌，并使用这些卡上的数字来确定当天他将访问哪些站点以及以什么顺序访问这些站点。（他在同一天内多次访问同一站点是可以的。）

随着时间的推移，他会根据发现问题的站点数量添加卡片，这样他就会更频繁地访问这些站点，因此每个数字卡片的数量可能会有很大的变化。

有一天，他分发卡片，注意到卡片是严格按升序排列的。他开始怀疑这样一个命令的可能性有多大。

找出以严格升序排列的方式处理牌的数量。（这个问题中的“严格上升”意味着，例如[2,4,5]会被接受，但[3,1,2]和[2,2,4]不会。）

【输入】

第一行输入包含10个非负整数ni，每个整数表示带有数字i的卡的数量。这10个数字的总和在1…1000的范围内。

这后面一行是一个整数K，1≤K≤10，表示要发的牌的数量。

【输出】

输出一行，其中包含一个整数，表示从该副牌中处理K张牌的方式的数量，这将形成一个严格的升序。

【样本输入1】

4 0 0 0 4 0 0 0 0 4

3

【样本输出1】

64

【样本输入2】

4 0 0 0 4 0 0 0 0 4

4

【样本输出2】

0

【样本输入3】

10 10 10 20 0 10 10 10 10 10

4

【样本输出3】

1820000

【样本输入4】

100 100 100 100 100 100 100 100 100 100

10

【样本输出4】

100000000000000000000