문제

최고의 용사 로하는 마리의 몬스터로부터 알로하 왕국을 지켜내야 한다.

마리의 몬스터는 1차원 수직선상에 일렬로 놓여 있다. 번째 몬스터는 좌표에 위치해 있으며, 의 체력을 가진다.

로하는 폭탄을 사용하여 몬스터를 모두 물리치려고 한다. 로하의 폭탄은 반경이 이고 세기가 이다. 다시 말해, 폭탄을 좌표 에 사용하면, 이상 이하의 좌표에 위치한 몬스터는 모두 체력이 만큼 깎인다.

로하는 모든 몬스터의 체력을 0 이하로 만드려고 한다. 사용해야 하는 폭탄의 최소 개수를 알아내라.

입력

첫째 줄에 몬스터의 마릿수 , 폭탄의 반경 , 폭탄의 세기 가 공백으로 구분되어 주어진다.

둘째 줄부터 개의 줄에 걸쳐, 개의 줄 중 번째 줄에는 번째 몬스터의 좌표와 체력 가 공백으로 구분되어 주어진다.

모든 몬스터의 좌표는 서로 다르며, 주어지는 모든 수는 정수이다.

출력

첫째 줄에 모든 몬스터의 체력을 0 이하로 만들기 위해서 사용해야 하는 폭탄의 최소 개수를 출력한다.