Background

在能量管理系统中，每个设备都有一个最大能量上限，系统会对设备进行多次能量调整操作。每次操作可以增加或减少某台设备的能量，但能量绝对不能超过设定上限，一旦超过会被系统自动限制为上限值。

请你统计：经过所有操作后，有多少台设备的能量恰好达到了上限。

Description

有n台设备，每台设备有一个初始能量值，同时给定所有设备的能量上限 k。

接下来进行 m次操作，每次操作：

选中某一台设备给它的能量增加 x（x可正可负）

如果增加后能量超过上限 k，则自动变为 k

问：经过m次操作后，有多少台设备的能量恰好等于上限 k。

Format

Input

第一行三个整数 n,m,k

第二行 n个整数，表示每台设备的初始能量

接下来 m行，每行两个整数 pos,x

pos表示被操作的设备编号（从 1 开始）

x表示本次增加的值

Output

一个整数，表示能量恰好等于 k的设备数量。

Samples

3 4 10
5 8 9
1 6
2 5
3 -3
1 100

2

Limitation

1≤n,m≤100

初始能量、k≤1000

−1000≤x≤1000