双“11”的抉择

题目描述

把钱花完了，所以单身了，单身了所以过双“11”，过双“11”所以把钱花完了。

今年Nova君(三号)照旧过着他暗无天日的“买买买”的双“11”，然而因为囊中羞涩，并不能够太任性。他的购物车中，列满了数不清的商品，共有N件，好多商品居然还不止一件 __(:3 」∠)_ 现在Nova君要做出一个艰难的抉择，他要从所有商品中挑出m件拼成一个订单，请问有多少种凑单的方法呢？求访法数对M的余数。

PS:同一种商品不作区分。

输入

多组测试数据（不超过100组）

每组数据两行，第一行为三个正整数N,m,M，具体意义详见描述，第二行为N个正整数a1,a2,,,an，代表第i个商品的个数

(1<=N,ai,m<=1000，2<=M<=10000)

输出

对于每组数据，输出一行，表示方法总数

输入样例

3 3 10000
1 2 3

输出样例

6