问题描述：
小B也喜欢吃烤串。在他们家门口有一条长街，一共有M个烧烤店，从左到右标号从1到M，小B家在最左边，编号是0。现在小B出发要经过整条街，没走过b个店就听一次，也就是小B会在编号$0，b，2 * b，3 * b …$.停下了，去吃烧烤，一直到走出这条街。这条街上一共有N种烧烤。每种烧烤有一个范围l和r，只有在编号l到r（包括l和r）之间的烧烤店才能买到。现在想知道，对于一种给定的b，小B一共可以吃到多少种不同的烧烤（一个烧烤店看可以吃任意多种，只要店里有）。

输入：
两个数字N和M，表示有N种烧烤，M个烧烤店。
接下来N行，每行两个整数li和ri，表示第i种烧烤在li到ri之间的烧烤店才有。
（1<=li<=ri<=M）
输出：
输出M个整数，第i行的表示当b等于i的时候，小B可以吃到多少种烧烤

样例输入:
3 3
1 2
2 3
1 3

样例输出：
3
3
2

数据范围：
对于40%的数据，N，M≤ 1000；
对于100%的数据，N ≤ 100000，M ≤ 100000。
样例解释：
当b等于1的时候，小B会经过1,2,3烧烤店，吃遍3种烧烤
当b等于2的时候，小B会经过2烧烤店，吃遍3种烧烤
当b等于3的时候，小B会经过3烧烤店，吃第2和第3种烧烤