#include <iostream>
#include <stack>
using namespace std;
 
int main()
	{
		int n;
		int s;
		cin>>n>>s;
		s--;
		int matrix[n][n];
		stack<int> st;
		int counter=1;
		for(int i=0;i<n;i++)
			{
				for(int j=0;j<n;j++)
					{
						cin>>matrix[i][j];
					}
			}
		for(int j=0;j<n;j++)
			{
				if(matrix[s][j] == 1) st.push(j);
			}
		matrix[s][s]=1;
		while(!st.empty())
			{
				int a=st.top();
				st.pop();
				if(matrix[a][a]!=1)
					{
						for(int j=0;j<n;j++)
							{
								if(matrix[a][j] == 1) st.push(j);
							}
						counter++;
						matrix[a][a]=1;
					}
 
			}
		cout<<counter<<endl;
	}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RhY2s+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCgl7CgkJaW50IG47CgkJaW50IHM7CgkJY2luPj5uPj5zOwoJCXMtLTsKCQlpbnQgbWF0cml4W25dW25dOwoJCXN0YWNrPGludD4gc3Q7CgkJaW50IGNvdW50ZXI9MTsKCQlmb3IoaW50IGk9MDtpPG47aSsrKQoJCQl7CgkJCQlmb3IoaW50IGo9MDtqPG47aisrKQoJCQkJCXsKCQkJCQkJY2luPj5tYXRyaXhbaV1bal07CgkJCQkJfQoJCQl9CgkJZm9yKGludCBqPTA7ajxuO2orKykKCQkJewoJCQkJaWYobWF0cml4W3NdW2pdID09IDEpIHN0LnB1c2goaik7CgkJCX0KCQltYXRyaXhbc11bc109MTsKCQl3aGlsZSghc3QuZW1wdHkoKSkKCQkJewoJCQkJaW50IGE9c3QudG9wKCk7CgkJCQlzdC5wb3AoKTsKCQkJCWlmKG1hdHJpeFthXVthXSE9MSkKCQkJCQl7CgkJCQkJCWZvcihpbnQgaj0wO2o8bjtqKyspCgkJCQkJCQl7CgkJCQkJCQkJaWYobWF0cml4W2FdW2pdID09IDEpIHN0LnB1c2goaik7CgkJCQkJCQl9CgkJCQkJCWNvdW50ZXIrKzsKCQkJCQkJbWF0cml4W2FdW2FdPTE7CgkJCQkJfQoJCQkJCgkJCX0KCQljb3V0PDxjb3VudGVyPDxlbmRsOwoJfQ==

NSAxCjAgMSAxIDAgMAoxIDAgMSAwIDAKMSAxIDAgMCAwCjAgMCAwIDAgMQowIDAgMCAxIDA=

5 1
0 1 1 0 0
1 0 1 0 0
1 1 0 0 0
0 0 0 0 1
0 0 0 1 0