33278번 - 나무와 그림자 easy

문제

하늘이는 $x$축과 평행한 수직선 모양의 땅에 나무 $N$그루를 심었다. 나무가 심어져 있는 위치는 모두 다르며, 나무의 두께는 무시할 수 있을만큼 얇다.

나무가 잘 자라기 위해서는 햇빛을 많이 받는 것이 중요하기 때문에, 하늘이는 각 나무에 그림자가 얼마나 지고 있는 지 알아보기로 했다.

태양은 현재 서쪽에 떠있고 햇빛이 지면과 기울기 $-t$를 이루며 평행하게 비추고 있다.

그림은 $t=2$일 때의 상황을 나타낸다. 오른쪽 나무 위에 생기는 그림자의 길이는 4ドル$이다.

하늘이를 위해 각 나무 위에 생기는 그림자의 길이의 합을 구해주자. 모든 그림자를 합하는 것이 아닌 나무 위에 생기는 그림자만 합하는 것에 주의하자.

입력

첫째 줄에 $N$과 정수 $t$가 공백을 사이에 두고 주어진다. $(1\le N\le 300,円 000;$ 1ドル\le t\le 1,円 000)$

둘째 줄부터 $N$개의 줄에 걸쳐 각 나무가 심어진 위치와 높이를 의미하는 두 정수 $x_i,ドル $h_i$가 공백을 사이에 두고 주어진다. $(-10^9\le x_i\le 10^9;$ 1ドル\le h_i\le 10^9)$

출력

첫째 줄에 나무 위에 생기는 그림자의 길이 합을 나타내는 정수를 출력한다.

제한

힌트