#include <iostream>

using namespace std;

int main(void)
{
int i, j;
int m, k, s, p, r;
long int l, zysk, chwilowo, z;
int c[100];
char czytaj[300];
zysk = 0;
chwilowo = 0;
cin >> m >> l >> k >> s;
for (i=0; i<m; i++) cin >> c[i];

for (i=0; i<l; i++)
{
 cin >> p >> r;
 chwilowo = c[p-1]*r -(s*((r/k)));
if ((r)%k != 0) chwilowo=chwilowo-s;
 for (j=r; j>=0; j--)
  {
    z = c[p-1]*(r-j) -(s*(((r-j)/k)));
   if ((r-j)%k != 0) z=z-s;
  if (chwilowo < z) chwilowo = z;
  }
zysk=zysk+chwilowo;
  chwilowo=0;
}

cout << zysk;

return 0;
}