小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調(diào)查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標(biāo)號。為了在門口展出更多種花，規(guī)定第i種花不能超過ai盆，擺花時同一種花放在一起，且不同種類的花需按標(biāo)號的從小到大的順序依次擺列。
試編程計算，一共有多少種不同的擺花方案。

樣例說明

有2種擺花的方案，分別是(1，1，1，2)，  (1，1，2，2)。括號里的1和2表示兩種花，比如第一個方案是前三個位置擺第一種花，第四個位置擺第二種花。

第一行包含兩個正整數(shù)n和m，中間用一個空格隔開。 

第二行有n個整數(shù)，每兩個整數(shù)之間用一個空格隔開，依次表示a1、a2、……an。 

數(shù)據(jù)規(guī)模和約定
對于100%數(shù)據(jù)，有0< n≤100，0< m≤100，0≤  ai≤100。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍(lán)橋杯 動態(tài)規(guī)劃