现有n1+n2种面值的硬币，其中前n1种为普通币，可以取任意枚，后n2种为纪念币， 每种最多只能取一枚，每种硬币有一个面值，问能用多少种方法拼出m的面值?

输入描述:

第一行输入三个整数n1,n2,m        n1,n2第二行输入n1个整数表示普通币的面值第三行输入n2个整数表示纪念币的面值不同的硬币面值可能相同

输出描述:

使用编号不同但面值相同的硬币算不同的拼法输出用多少种方法拼出m的面值，由于答案过大，对1e9 + 7取模