Xoşbəxt gün?

Biologiya dərsində:

— Siçan hansı krallığa aiddir?

— Siçan krallığına!

Məktəb həyatından

Pişik Murçik ov etməyi çox sevir. Bu məşğuliyyət onun üçün o qədər vacibdir ki, o, günün uğurlu olduğunu düşünür, əgər həmin gün ov uğurlu keçərsə. O, hər gün ov edir və adətən siçanları ovlayır.

Ov etməyə çıxanda, Murçik bilir ki, cəmi $n$ siçan var. Bundan əlavə, təcrübəli pişik hər bir siçanı tutma ehtimalını bilir. Murçik günün onun üçün uğurlu olduğunu düşünür, əgər o, ən azı $k$ siçan tuta bilsə.

Riyaziyyatla arası yaxşı olmadığı üçün, dostu Murzik kimi, sizdən günün onun üçün uğurlu olma ehtimalını hesablamaqda kömək etməyinizi xahiş edir.

Giriş məlumatları

Birinci sətirdə Murçikin ov edəcəyi siçanların sayı $n$ (0 < n < 21) və Murçikin günü uğurlu hesab etməsi üçün tutmalı olduğu minimum siçan sayı $k$ (0 \leq k \leq n) verilmişdir.

Növbəti $n$ sətirdə $n$ ədəd həqiqi ədəd p_i – Murçikin $i$-ci siçanı tutma ehtimalı verilmişdir.

Çıxış məlumatları

Murçik üçün günün uğurlu olma ehtimalını çıxış edin. Ehtimalı $8$ onluq dəqiqliklə çıxış edin.