难度：T2
【知识点：差分】【知识点：条件判断】
前置知识：循环、条件判断、一维数组、累计与区间
日历共有 nnn 天，有 mmm 场活动。每场占用第 lll 天到第 rrr 天，包含两端。一场活动每天计一次。输出每天有几场活动。
第一行 n,mn,mn,m；之后 mmm 行，每行 l,rl,rl,r。
输出一行 nnn 个覆盖次数，用空格分隔。
1≤n≤1000001\le n\le1000001≤n≤100000，0≤m≤1000000\le m\le1000000≤m≤100000，1≤l≤r≤n1\le l\le r\le n1≤l≤r≤n。
6 3 1 3 2 5 4 6
1 2 2 2 2 1
注册一个 Hydro 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户
