秘门回响记录

题目描述

雾隐古城中有 $n$ 扇秘门，编号为 $1$ 到 $n$。

守门人记录了一张通行表：如果可以从第 $i$ 扇秘门直接穿行到第 $j$ 扇秘门，则第 $i$ 行第 $j$ 列记为 $1$，否则记为 $0$。

现在守门人想重点检查第 $m$ 扇秘门，他需要知道：

• 第 $m$ 扇秘门可以直接通往多少扇秘门；
• 有多少扇秘门可以直接通往第 $m$ 扇秘门；
• 上面两个数量的和是多少。

请你帮他完成统计。

输入格式

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

接下来 $n$ 行，每行包含 $n$ 个整数 $0$ 或 $1$，表示通行表。

输出格式

输出一行三个整数，依次表示：

• 第 $m$ 扇秘门可以直接通往的秘门数量；
• 可以直接通往第 $m$ 扇秘门的秘门数量；
• 这两个数量的和。

输入输出样例 #1

输入 #1

5 4
1 0 1 1 0
0 1 0 1 0
1 0 1 0 1
0 0 1 1 1
0 1 0 0 1

输出 #1

3 3 6

输入输出样例 #2

输入 #2

3 2
1 1 0
0 1 1
0 0 1

输出 #2

2 2 4

数据范围

对于 $30\%$ 的数据，$1 \le n \le 20$。

对于 $60\%$ 的数据，$1 \le n \le 200$。

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

建议

一刷、二刷、三刷