在一个坐标轴上，有M辆坦克，第i辆坦克在时刻0处于pos（pos>0），speed个单位，在时刻k就处于pos+speed*k。
原点上有一炮台。炮台有N颗炮弹，在时刻0开始就可以发射炮弹，而且发射的顺序是你来确定的，每次只能发射一颗，一颗炮弹只能用一次。每个炮弹都有一个休息时间rest，如果在某次发射了第i颗炮弹，要间隔rest后才能在发射。一颗炮弹只能消灭范围D(0到D)内的一辆坦克。
最多能消灭多少辆坦克？
输入格式
第一行：N，M，D(N,M≤1000)
接下来N行：rest
接下来M行：pos, speed
全部都是longint内的正整数。
输出格式
输出最多能消灭坦克数量。
输入样例
3 3 3
3
2
1
4 1
1 1
2 1
输出样例
2
