KYOPRO-MARKET 주식회사에서는 오늘 $N$ 개의 회의가 예정되어 있습니다. $i$ 번째 회의는 시각 $L_i$ 에 시작하여 시각 $R_i$ 에 종료됩니다.
$i = 1, 2, \dots, N$ 각각에 대해 다음 질문에 답하는 프로그램을 작성하십시오.
• 질문: $i$ 번째 회의에 반드시 참석한다고 할 때, 오늘 하루 동안 참석할 수 있는 최대 회의 개수는 몇 개인가?
단, 회의 준비 및 이동을 위해 **어떤 회의의 종료 시각과 다음 회의의 시작 시각 사이에는 최소 $K$ 이상의 간격**이 있어야 합니다. 즉, 시각 $R_a$ 에 끝난 회의 이후에 시작하는 회의 $b$ 는 $L_b \ge R_a + K$ 를 만족해야 합니다.

[제약 조건]
• $1 \le N \le 100{,}000$
• $0 \le K \le 100{,}000$
• $0 \le L_i < R_i \le 100{,}000$
• 입력되는 모든 값은 정수입니다.

첫째 줄에 정수 $N$ 이 주어집니다.
둘째 줄에 정수 $K$ 가 주어집니다.
셋째 줄부터 $N$ 개의 줄에 걸쳐 각 회의의 시작 시각과 종료 시각 $L_i, R_i$ 가 공백으로 구분되어 주어집니다.

$i = 1, 2, \dots, N$ 번째 질문에 대한 최대 참석 가능 회의 개수를 한 줄에 하나씩 차례대로 출력하십시오.

5
0
0 4
1 2
3 7
5 9
7 8

2
3
3
2
3