CF413B Spyke Chatting

R2 公司有 $n$ 名员工为其工作。这项工作包括不断交流想法，分享成功的故事和准备迎接即将到来的挑战。为此，R2 使用了著名的即时通讯程序 Spyke。 公司中一共有 $m$ 个聊天室。在每个聊天室中，一些员工会发消息。一名员工可以在多个聊天室中同时交谈。如果某个员工在聊天室中，他可以发送消息，并接收有关该聊天室中消息的通知。如果员工在聊天室中发送消息，则此聊天室的所有其他参与者都会收到消息通知。 现在，专家们正在研究员工之间的有效沟通，为此，他们有一个聊天记录的描述。作为审计专家之一，您将被委托编写一个程序，该程序将使用此数据确定每个员工收到的消息通知总数。

第一行包含三个空格分隔的整数 $n$，$m$ 和 $k$（相应地，指员工数量，聊天室数量和聊天记录的数量）。 接下来的 $n$ 行包含大小为 $n \times m$ 的矩阵 $a$，由数字 $0$ 和 $1$ 组成。该矩阵的元素，记录在第 $i$ 行的第 $j$ 列中，如果第 $i$ 位员工是第 $j$ 个聊天室的参与者，则将其表示为等于 $1$，否则元素等于 $0$。假设员工编号从 $1$ 到 $n$，聊天编号从 $1$ 到 $m$。 接下来的 $k$ 行包含聊天记录的描述。第 $i$ 行包含两个空格分隔的整数 $x_i$ 和 $y_i$，意思是员工 $x_i$ 在聊天室 $y_i$ 中发送了一条消息。保证员工 $x_i$ 是聊天室 $y_i$ 的参与者。保证每个聊天至少包含两名员工。

共一行，包含 $n$ 个数，第 $i$ 个数代表第 $i$ 个员工收到消息的数量。