import java.util.*;
import static java.lang.Math.*;
import static java.util.Collections.*;

class Point implements Comparable<Point>
{
	int y, x, d;
	Point(int y, int x)        { this(y,x,Integer.MAX_VALUE);  }
	Point(int y, int x, int d) { this.y=y; this.x=x; this.d=d; }
	public int compareTo(Point rhs) { return d<rhs.d ? -1 : d>rhs.d ? +1 : 0; }
}

class EOI extends Exception {}

public class BlackForce
{
	public static void main( String[] args )
	{
		try {
			for(Scanner in = new Scanner(System.in) ;; )
				new BlackForce(in).solve();
		} catch( EOI e ) {}
	}

	// read the input -------------------------------------------------------

	public final int         H,W,C,R;
	public final int[][]     Height;
	public final boolean[][] Reside;

	public BlackForce( Scanner in ) throws EOI
	{
		H = in.nextInt();
		W = in.nextInt();
		C = in.nextInt();
		R = in.nextInt();

		if( H==0 && W==0 && C==0 && R==0 )
			throw new EOI();

		assert 0<H && H<=20;
		assert 0<W && W<=20;
		assert 0<C;
		assert 0<R && R<=W*H;

		int hMax = 0;
		Height = new int[H][W];
		for(int y=0; y<H; ++y)
			for(int x=0; x<W; ++x)
			{
				int h = in.nextInt(); assert 0<h;
				hMax = max(hMax, h);
				Height[y][x] = h;
			}
		assert ((long)hMax) * H * W < Integer.MAX_VALUE;

		Reside = new boolean[H][W];
		for(int r=0; r!=R; ++r)
		{
			int y = in.nextInt()-1; assert 0<=y && y<H;
			int x = in.nextInt()-1; assert 0<=x && x<W;
			Reside[y][x] = true;
		}
	}

	// solve ----------------------------------------------------------------

	void solve()
	{
		System.out.println( C <= maxDamCapacity() ? "Yes" : "No" );
	}

	// """作れる最大のダムの容量を返す"""
	//
	//   for each cell 高さ１上げてみる → 水を張れるだけ張って → 最大の池を探す
	//   現在最速の実装で :: O(HWHW log(HW)) 〜 O(HWHWHW)

	public int maxDamCapacity()
	{
		int mc = findMaxPond(pourWater());
		for(int y=0; y<H; ++y)
			for(int x=0; x<W; ++x)
				if( !Reside[y][x] )
				{
					++Height[y][x];
					mc = max(mc, findMaxPond(pourWater()));
					--Height[y][x];
				}
		return mc;
	}

	// """最大の池を探す"""
	//
	//   各セルから始めて、隣接する 水が入ってる領域 の水量を全部足し合わせる
	//   最悪でも配列checkedのサイズ分の時間で終わる :: O(HW)

	int findMaxPond(int[][] w)
	{
		boolean[][] checked = new boolean[H][W];

		int cMax = 0;
		for(int y=0; y<H; ++y)
			for(int x=0; x<W; ++x)
				if( !checked[y][x] )
					cMax = max(cMax, volumeOfPondAt(new Point(y,x), w, checked));
		return cMax;
	}

	int volumeOfPondAt( Point s, int[][] w, boolean[][] checked )
	{
		int v = 0;

		Queue<Point> Q = new LinkedList<Point>();
		for(Q.offer(s); !Q.isEmpty(); )
		{
			Point p = Q.poll();
			if( !checked[p.y][p.x] && w[p.y][p.x]>Height[p.y][p.x] )
			{
				v += w[p.y][p.x] - Height[p.y][p.x];
				checked[p.y][p.x] = true;

				Q.offer(new Point(p.y-1,p.x));
				Q.offer(new Point(p.y+1,p.x));
				Q.offer(new Point(p.y,p.x-1));
				Q.offer(new Point(p.y,p.x+1));
			}
		}

		return v;
	}

	// """水を張れるだけ張る"""
	//
	//   PriorityQueueを使ったFloodFillで :: O(HW log(HW)) になるはず

	int[][] pourWater()
	{
		// とりあえず十分に大量の水を全てのセルに入れておく
		int[][] d = new int[H][W];
		for(int y=0; y<H; ++y)
			for(int x=0; x<W; ++x)
				d[y][x] = Integer.MAX_VALUE;

		// 村のあるところと、マップ端から排水
		Queue<Point> Q = new PriorityQueue<Point>();
		for(int y=0; y<H; ++y)
			for(int x=0; x<W; ++x)
				if( Reside[y][x] || 0==y || y==H-1 || 0==x || x==W-1 )
					Q.offer( new Point(y,x,Height[y][x]) );

		while( !Q.isEmpty() )
		{
			Point p = Q.poll();
			int d2 = max(p.d, Height[p.y][p.x]);
			if( d[p.y][p.x] > d2 ) {
				d[p.y][p.x] = d2;
				if(p.y>0)   Q.offer(new Point(p.y-1,p.x,d2));
				if(p.y<H-1) Q.offer(new Point(p.y+1,p.x,d2));
				if(p.x>0)   Q.offer(new Point(p.y,p.x-1,d2));
				if(p.x<W-1) Q.offer(new Point(p.y,p.x+1,d2));
			}
		}

		return d;
	}

	// """水を張れるだけ張る"""
	//
	//   遅いけどより簡潔なバージョン :: O(HWHW)

	int[][] pourWater_simple()
	{
		// 初期状態…居住地or端っこには水入れちゃダメ。それ以外にはいくらでも
		int[][] d = new int[H][W];
		for(int y=0; y<H; ++y)
			for(int x=0; x<W; ++x)
				d[y][x] = (Reside[y][x]||0==y||y==H-1||0==x||x==W-1 ? Height[y][x] : Integer.MAX_VALUE);

		// 周囲４セルの最小値に更新、を変化がなくなるまで繰り返す
		boolean changed;
		do {
			changed = false;
			for(int y=1; y<H-1; ++y)
				for(int x=1; x<W-1; ++x)
				{
					int d2 = max(Height[y][x], min(d[y-1][x], min(d[y+1][x], min(d[y][x-1], d[y][x+1]))));
					if( d2 < d[y][x] )
					{
						changed = true;
						d[y][x] = d2;
					}
				}
		} while( changed );

		return d;
	}
}