2235: 小刷放学记

终于到了放学的时候，小伙伴们很开心地冲出校园，奔走在回家的路上，小刷也不例外，这不，他正和同班的妹子们一起回家呢！
小刷是个浪漫的人，半路上，他准备好了放在书包里的一大堆糖果要跟同学们分享，借此巩固他在班级里男神的地位，但是，女童鞋们很犀利，她们每个人都提出了一个需求。
比如小刷有n种糖果，每种糖果的数量可以认为有无数个，每种糖果有一个价值，第i种糖果的价值为a[i],现在有m个需求，第b[i]种糖果的数量必须大于第c[i]种糖果，问，最后一共有多少种不同的取糖果的方案来满足这m个需求，并且价值的总量是t。

每组数据的第一行输入n, m t，第二行输入n个整数表示n种糖果的价值
接下来的m行表示m个需求。1 <= n <= 100, 1 <= m <= 100, t <= 10000;
a[i] <= 100000.

每组数据输出一个整数表示方案数，对1000000007取模。