小z现在被老师派来给小朋友发糖果。小z发糖果的方式很奇怪，他先让小朋友站成一行，他每次都会给第l个到第r个小朋友每人发一颗糖。小z一共会发m次糖，老师现在想知道小z发完糖之后，每个小朋友手里各有几颗糖。
输入数据第一行为两个整数n和m（n,m≤1000），分别代表小朋友人数和小z发糖的次数
接下来m行，每行两个整数l[i],r[i](1≤l[i]≤r[i]≤n)，代表给第l个到第r个小朋友每人发一颗糖。
输出只有一行，包含n个整数，代表每个小朋友拿到的糖的个数，每两个整数之间用空格隔开（注意行末无多余空格）
5 4 1 5 3 4 4 5 2 3
1 2 3 3 2
D.一维数组模拟