### 问题描述 学校对某建筑物征集命名。现在有 $N$ 个候选名，有 $M$ 个学生参与投票，每个学生只能投出一票。投票信息队列按学生投票时间先后顺序生成，系统按投票信息队列中的数据按顺序依次处理每个投票。为了防止刷票，系统会记录投票时间（第几天、时、分、秒）。倘若现在处理的一个投票是在 $t$ 时刻投票给 $x$ 号名字，系统会计算目前以 $t$ 时刻为最后 1 秒的连续 60 秒内该名字的得票数（即若 $t$ 为 2 分 57 秒，该 60 秒为从 1 分 58 秒开始），若得票数达到设定阈值 $K$，则该名字在这 60 秒内的得票永久清零，但是投票信息队列中系统还没有处理到的投票不会清零。给出投票队列，请你输出最终每个名字的得票数。 ### 输入格式 第一行输入为 $3$ 个正整数 $N,M,K$，含义如题目所述。 接下来 $M$ 行，表示投票队列中的数据信息。每行 $5$ 个整数 $d,h,m,s,x$，分别表示第几天投的票、时、分、秒，以及投给的名字编号。 ### 输出格式 输出 $N$ 行，每行一个数字，第 $i$ 行表示编号为 $i$ 的名字所得票数。 ### 样例输入 ```text 3 6 3 1 8 0 0 3 1 8 0 1 3 1 8 0 2 3 1 8 0 2 3 1 8 0 6 1 1 8 1 9 2 ``` ### 样例输出 ```text 1 1 1 ``` ### 说明 对于 10% 的数据，$K\gt M$。 对于 10%~30% 的数据，$d=1,h=0,m=0$。 对于 30%~50% 的数据，$d=1,h=0$。 对于 50%~70% 的数据，$d=1$。 对于 100% 的数据，$1 \leq N\leq 10$，$1\leq d\leq 10$，$1\leq M\leq 10^5$，$1\leq k\leq 2000$，$0\leq h\leq 23$，$0\leq m\leq 59$，$0\leq s\leq 59$，$1\leq x\leq N$。