6014 - 配备书的方案
Time Limit : 1 秒
Memory Limit : 256 MB
科技馆里面，导师要为同学们准备一些科普图书，已知书的种类有m种，包括天文、计算机、物理、化学、生物等。一共要选出n本书放在书架上，为方便大家阅读，老师会按照种类顺序固定的方式摆放好。假设给出每类书现有的数量，请求出一共有多少种选书方案，也就是总共挑选出n本书（某种图书可以挑选若干本）共有多少种选法？
Input
第一行是用空格隔开的两个正整数，分别是m和n(0 < n，m <= 400)
第二行是m个由空格隔开的每个种类书的数量(0 < m_i < 1000)
Output
一个整数，表示有多少种选择方案
注意：摆放方案数量可能很多，请输出方案数对202307取模的结果
Examples
Input
2 4 3 2
Output
2
Source
信息素养大赛-2023-智能算法C++挑战复赛