### 问题描述 浩浩在一个直线跑道上进行一次奔跑实验。跑道可以看作是数轴，浩浩从原点出发，可以选择在 $0$ 到 $T-1$ 之间的任意整数时刻开始奔跑，速度恒定为 $C$ 单位每秒。 实验场地上空有 $N$ 片叶子，每片叶子的位置用平面上的点 $(x_i, y_i)$ 表示。每片叶子在时间 $0$ 时刻开始，以 $S_i$ 单位每秒的速度垂直下落。 如果浩浩正好在叶子落到跑道（即 $x$ 轴）的那一刻，到达叶子正下方的位置 $(x_i, 0)$，则认为叶子击中了浩浩。 对于从 $0$ 到 $T-1$ 的每一个可能的开始奔跑时刻，计算会有多少片叶子击中浩浩。 ### 输入格式 第一行包含三个整数 $T$，$C$ 和 $N$。 接下来的 $N$ 行，每行包含三个整数 $x_i$，$y_i$ 和 $S_i$。 ### 输出格式 输出 $T$ 行，每行包含一个整数，代表对应开始奔跑时刻会有多少片叶子击中浩浩。 ### 样例输入 ``` 3 2 5 6 9 3 4 6 3 4 9 3 9 18 4 7 157 45 ``` ### 样例输出 ``` 3 1 0 ``` ### 评测数据规模 - $1 \leq T \leq 1000$ - $1 \leq C \leq 10^5$ - $1 \leq N \leq 500$ - $1 \leq x_i, y_i \leq 10^5$ - $1 \leq S_i \leq 10^5$