无向图结点m的度

题目描述

给定无向图 n×n 的邻接矩阵，编程计算指定结点的度。

输入格式

第一行两个整数 n 和 m，分别表示结点总数 n，指定结点 m（$4 \le n \le 10$，$1 \le m \le n$）。

下面 n 行，每行 n 个整数，表示邻接矩阵。

输出格式

一个整数，表示结点 m 的度。

样例输入 #1

5 3
0 1 1 0 0
1 0 1 1 0
1 1 0 1 1
0 1 1 0 1
0 0 1 1 0

样例输出 #1

4

数据范围

$4 \le n \le 10$，$1 \le m \le n$。

知识点与难度

本题涉及的知识点从属于 GESP七级（图论基础），难度等级：⭐⭐⭐。

测试点分布