打铁匠蝈蝈

蝈蝈听说卢宝在炼铜，蝈蝈很好奇，但蝈蝈没有铜只有铁，于是就模仿着炼铁。蝈蝈炼铁是学得有模有样的，铁是炼出来了，也被蝈蝈打成了各种各样的工具，但由于这些工具是被赋予了魔法的，而魔法是会自然流逝的，为了让魔法能保留得更久，每个工具都需要装在一种由卢宝用魔法铜打造的特质容器里。每个工具都有初始魔法值，而每个容器也有能承载的工具的最大魔法值和每天工具在这个容器里会被消耗的魔法值。蝈蝈想知道该怎么放置工具才能在t天之后有最多的有魔法的工具？

说明：

1、工具的魔法值最低只能被降到0，且魔法值为0则表示该工具已经不具有魔法了

2、每个容器只能装魔法值不超过自身能承载的最大魔法值的工具，且一个容器只能装一件工具

3、工具必须在一开始就放入容器，并且在t天之前都不能打开，也不能中途更换容器或更换工具

4、因为卢宝有强迫症，所以如果工具在一开始就没有合适的容器放置，则在一开始就会被蝈蝈销毁

5、忽略工具的魔法值从被打造成到装入容器中的自然流逝

6、装容器里的消逝速度肯定比自然流逝慢

7、第六条是写给杠精的，懂的都懂（bushi

第一行三个整数n，m和t，分别表示工具的数量、容器的数量、天数（1≤n，m，t≤1000）

第二行n个整数a[i]，表示工具的初始魔法值（1≤a[i]≤100000）

接下来m行，每行两个整数b[i]和c[i]，分别表示第i个容器的能承载的最大魔法值和每天会消逝的魔法值（1≤b[i],c[i]≤100000）

没有小范围数据

输出一行一个整数，表示t天之后最多的有魔法的工具数量

3 4 2
6 9 10
7 2
10 5
8 3
12 4

2

tip：
魔法值为6的工具放在{7，2}的容器中，每天减少2点，2天后还剩2点魔法值
魔法值为10的工具放在{12，4}的容器中，每天减少4点，2天后还剩2点魔法值
剩下的魔法值为9的工具，因为{8，3}的容器超出了容器的承载魔法值限制，装不了，然后{10，5}的容器就算放了，每天减少5点，2天后也是0点魔法值，不具有魔法
所以2天后最多只有2件工具具有魔法