주유소

Michelle과 Marie는 자동차로 여행을 떠난다. 그들은 길게 뻗은 직선 도로를 따라 달릴 예정이다. 도로 위에는 $n$개의 주유소가 있으며, 1번부터 $n$번까지 도로를 따라 번호가 매겨져 있다. 처음에 자동차는 도로의 시작점에 있는 도시에 있고, 같은 자리에 1번 주유소가 있다.

$i$번 주유소는 도로 시작점에서 $x_i$ 킬로미터 떨어져 있으며, 리터당 $p_i$달러에 기름을 판다. 기름은 정수 리터 단위로만 살 수 있다. 기름 1리터로 도로를 1 단위 거리만큼 달릴 수 있다. 자동차 연료 탱크의 용량은 $C$리터이며, 처음에 탱크는 비어 있다.

Michelle과 Marie가 기름 값으로 쓸 수 있는 돈은 모두 $B$달러이다. 돌아오는 것은 생각하지 않는다고 할 때, 도로를 따라 최대 몇 거리까지 갈 수 있는가?

첫 줄에 세 정수 $n$, $B$, $C$가 주어진다. 각각 주유소의 개수, 전체 예산(달러), 탱크 용량(리터)이다($1 \le n \le 10^5$; $1 \le B \le 10^9$; $1 \le C \le 10^9$).

다음 $n$개 줄에는 각각 두 정수 $x_i$와 $p_i$가 주어진다. $x_i$는 $i$번 주유소의 위치, $p_i$는 그곳의 기름 가격이다($0 = x_1 < x_2 < \ldots < x_n \le 10^9$; $1 \le p_i \le 10^9$).

달릴 수 있는 도로의 최대 거리를 정수 하나로 출력한다.

샘플 테스트에서는 첫 번째 주유소에서 1리터를 사서 1 단위 거리를 간다. 그다음 두 번째 주유소에서 5리터를 사고 3 단위 거리를 더 가서 세 번째 주유소에 도착한다. 이 시점에 탱크에는 2리터가 남아 있다. 여기서 1리터를 더 사서 3 단위 거리를 더 가면, 거리 7 지점에서 여행이 끝난다.