在一条公路上，有 $M$ 辆战车，第 $i$ 辆战车在时刻 $0$ 处于 第 $pos_i$ 位置，每秒能移动 $speed_i$ 位置，在时刻 $k$ 就处于第 $pos_i+speed_i \times k$ 位置。
原点上有一炮台。炮台有 $N$ 颗炮弹，在时刻 $0$ 开始就可以发射炮弹，而且发射的顺序是你来确定的，每次只能发射一颗，一颗炮弹只能用一次。每个炮弹都有一个休息时间 $rest_i$，如果在某次发射了第 $i$ 颗炮弹，要间隔 $rest_i$ 后才能在发射。一颗炮弹只能击毁范围 $0\sim D$ 位置内的一辆战车。
请问最多能击毁多少辆战车？

第一行：$N,M,D$。
接下来 $N$ 行：每行一个整数 $rest_i$。
接下来 $M$ 行：每行两个整数 $pos_i, speed_i$。

输出最多能击毁的战车数量。

3 3 3
3
2
1
4 1
1 1
2 1

2