星港望塔的直达视野

题目描述

在云海尽头的星港中，一共有 $n$ 座望塔，编号为 $1$ 到 $n$。

观星师们整理出了一张直达视野表：如果第 $i$ 座望塔可以直接望见第 $j$ 座望塔，那么表中第 $i$ 行第 $j$ 列记为 $1$，否则记为 $0$。

今天首席观星师只关心第 $k$ 座望塔。他想知道：第 $k$ 座望塔一共可以直接望见多少座望塔。

请你帮他算出这个数量。

输入格式

第一行包含两个整数 $n, k$。

接下来 $n$ 行，每行包含 $n$ 个整数 $0$ 或 $1$，表示这张直达视野表。

输出格式

输出一个整数，表示第 $k$ 座望塔可以直接望见的望塔数量。

输入输出样例 #1

输入 #1

4 2
1 0 1 1
0 1 0 1
1 0 1 0
0 0 1 1

输出 #1

2

输入输出样例 #2

输入 #2

3 3
1 1 0
0 1 1
0 0 1

输出 #2

1

数据范围

对于 $50\%$ 的数据，$1 \le n \le 100$。

对于 $100\%$ 的数据，$1 \le n \le 1000$，$1 \le k \le n$。

建议

一刷、二刷