Vanya và Kỳ thi

Vanya muốn nhận học bổng. Để được học bổng, điểm trung bình của $n$ môn thi của Vanya phải đạt ít nhất là $avg$. Mỗi điểm thi là một số nguyên không vượt quá $r$.

Hiện tại, Vanya đã thi xong và môn thứ $i$ được điểm $a_i$. Để tăng điểm môn thứ $i$ lên $1$, Vanya phải viết $b_i$ bài luận. Cậu ấy có thể tăng điểm của một môn nhiều lần (nhưng không vượt quá $r$).

Hãy tính số bài luận tối thiểu mà Vanya cần viết để được nhận học bổng.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $r$, $avg$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$.

Dữ liệu ra

In ra một số nguyên duy nhất — số bài luận tối thiểu cần viết.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le r\le {10}^9$
• $1\le avg\le min(r,{10}^6)$
• $1\le a_i\le r$
• $1\le b_i\le {10}^6$

Ví dụ