#include<bits/stdc++.h>
using namespace std;
int a[1000000][2];
int main(){
	int n,m,i,j;
	cin >> n >> m;
	int ylt[10000]={};
	for(i = 0; i < n*m; i++){
		cin >> a[i][0] >>a[i][1]; //a[i[0]表示是否有楼梯 a[i][1]表示指示牌数x
		if(a[i][0]==1) ylt[i/m]++;
	}

	int f;
	cin >> f; 
	int f_;
	int s=0;//x总数
	int cnt; 
	for(i = 0; i < n; i++){
		s += a[i*m+f][1]%20123;//x
		s%=20123;
		if(i==n-1)break;
		cnt=a[i*m+f][0];
		f_=a[i*m+f][1];
		f_=f_%ylt[i];
		while(cnt!=f_){
			f++;
			f%=m;
			if(a[i*m+f][0] == 1) cnt++;
		}
	}
	cout<<s;
	return 0;
}