迦南学院举办一个为期 T 天的活动，共有 N 人参加。参加者 i 计划从第 L_i 天到第 R_i 天参加。WZC 也是其中一员，他想知道每一天的参与的人数。
WZC
第一行一个数 T, 表示活动持续天数；
第二行一个数 N 表示活动天数；
加下来 N 行，每行两个数 L_i，R_i，分别表示该参加者的起始、终止时间。
T 行，每行一个数，表示题目所求的人数。
8 5 2 3 3 6 5 7 3 7 1 5
1 2 4 3 4 3 2 0
数据范围