#include<bits/stdc++.h>
using namespace std;
//treasure
int n,m;
unsigned long long a[10000][100][2],i;
int sum=0,a1;;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j][1]>>a[i][j][2];
		}
	}
	cin>>a1;	 
	for(int i=1;i<=n;i++){
		sum=sum%20123;
			if(a[i][a1][1]==1){
				continue;
			}
			else{
				a1=(a1+a[i][a1][2])%m;
				sum=sum+a[i][a1][2];
				continue;
		}
	}
	cout<<sum<<endl;
return 0;
}