在一个坐标轴上有 n 条线段。

每条线段的每个端点的坐标都为整数。

可能存在退化成点的线段。

线段之间可以相互交叉、嵌套甚至重合。

请你计算，对于每个 k∈{1,2,…,n}，坐标轴中共有多少个整数坐标的点满足恰好被 k 条线段覆盖。

注意，左右端点分别为 li,ri 的线段覆盖点 x 当且仅当 li≤x≤ri

第一行包含整数 n。

接下来 n 行，每行包含两个整数 li,ri，表示一条线段的左右端点。