Problem 5723. -- 压倒树

5723: 压倒树

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit][Status][Web Board]

Description

A城OIER种了好多树,现在就可以享受树荫啦!但是A城OIER有一个坏习惯,他必须爬到树上去避暑谁都不知道为什
么,但是他的体重太大了,每次他爬上一棵树都会把它压塌了再下来。如果他还没爬爽,他还会把其他连续的一排
树压倒(反正是他种的),你是他的好盆友,自然想帮他改掉坏习惯。现在你想统计一下,到底倒了多少树。我们
假定种的树是一共有 L 棵,从 1 到 L 编号,按照 1m 的距离依次排列,可以看成数轴上 1 到 L 的一共 L 个点
。每天A城OIER睡塌的树是一个连续的区间,他一共花了 N 天来糟蹋树木,给定每天睡的区间(他可能会不小心又
爬到压塌的树上,使得破坏程度更大),问每天睡过后从未被压塌的树木数量。

Input

第 1 行两个整数 N 和 L。
第 2-N+1 行,每行两个整数 X i 和 Y i 表示一段区间。
X i ,Y i ,N,L≤10^5。

Output

一共 N 行,每行一个数表示当天睡过后没有被压塌过的树木数量。

Sample Input

2 4
2 3
3 4

Sample Output

2
1

HINT

Source

[Submit][Status]