题目描述

中科智慧科技馆里面，科技课程导师要为同学们准备一些科普图书，方便大家阅读。假设一共要选出 $n$ ($1 \le n \le 1000$) 本书放在书架上，并且书的种类有 $m$ ($1 \le m \le 100$) 种，包括天文的、计算机的、物理的、化学的、生物的等等。老师会按照每个种类顺序固定的方式摆放好，以方便大家借阅。假设给出每类书现有的数量，请求解出一共有多少种选书方案，也就是总共挑选出 $n$ 本书（从每种图书中挑选不同的本数），一种有多少种摆放方案？

输入格式

第一行包含两个正整数，分别是 $m$ 种书，和要摆放在书架上的 $n$ 本书；第二行，由空格隔开的每个种类书的数量。

输出格式

输出一行一个整数，表示有多少种图书的摆放方案。注意：摆放方案数量可能很多，请输出方案数对 $202307$ 取模的结果。

样例

2 4
3 2

2

数据范围