题目描述

Venya 有 $n$ 门课程，每门课程他最多获得 $r$ 学分，他只要所有课程的平均学分大于等于 $avg$，他就可以获得奖学金。

目前对于第 $i$ 门课程，他已经获得了 $a_i$ 学分，剩下的每个学分，都需要写 $b_i$ 篇论文才能得到。请问 Venya 最少要写多少论文才能获得奖学金？

数据保证 $1\le n\le 10^5$，$1\le avg\le 10^6$，$1\le r\le 10^9$。

输入格式

第一行三个整数 $n,r,avg$。

接下来 $n$ 行，每行两个整数 $a_i, b_i$，$1 ≤ a_i ≤ r$，$1 ≤ b_i ≤ 10^6$。

输出格式

一个整数表示答案。

5 5 4
5 2
4 7
3 1
3 2
2 5

4

2 5 4
5 2
5 2

0