题意描述：
很久以前，幻想乡有一位歌圣。歌圣热爱自然，据说直至死都在旅行。
当悟到自己的死期时，依自己的愿望在最为美丽的樱花树下进入了永眠。
自那以来，那棵樱花树开得愈来愈灿烂，令很多人入迷，结果很多人都在那里进入了永眠。拥有这种死亡魅力的樱花，不知何时便拥有了妖力。
从那时起又过了千年光阴。
西行寺家有一棵有说道的妖怪樱“西行妖”。这棵樱花树，自幽幽子来到这里，不论哪年春天，都从未开过花。
一日，幽幽子像往常一样享受着读书的乐趣时，自书架上发现了一本古老的文献。其中记述着不知发生在何时的
“富士见之女，于西行妖满开之时，即幽明境分开之时（表示死亡），
为其魂魄，安息于白玉楼中，将西行妖之花封印作为结界。可能的话，
望不会再次遭受痛苦，永久忘却轮回转生…”
这样的事。
幽幽子想，解开西行妖的封印，使其满开的话就会有什么人物复活，于是顺着兴趣就开始收集春度了。
本来，存在于冥界的几乎都是灵体。因此她对沉睡在冥界的西行妖下的亡骸抱有了疑问与兴趣，并想要解开这个封印。她在平时，只能引诱人或妖怪等的死亡。这样的她第一次想要来复活死者。
多亏庭师妖梦的拼命努力，西行妖之外的樱花都已然满开，西行妖也快开花了。就在还差一点点的时候，原本就狭小的幻想乡的春度快要见底了。
--------------------------------------------------------------------------------------------------
妖梦从幻想乡里收集了N份春度，每份春度的值为a[i]且不可分割。西行妖满开之时一共会有M朵花，如果存在一种方法使得若干份春度的春度值的和恰好等于i，第i朵花就会开放。
幽幽子十分关心西行妖的开放程度，请你帮忙计算一下！
输入：
第一行有两个正整数N，M。（1 <= N <= 15, 0 <= M <= 10000）
接下来一行含有N个数，每份春度的春度值a[i]。（0 <= a[i] <= 1000）
输出：
西行妖的开放程度,百分比保留三位小数。（开放的花朵数 / M）