Challenges
Please select a challenge
Problem Statement
Joel wants to buy N items. He came to know that for each item there is a cash back of some amount. The i th item will have cost Ci dollar and cash back of Xi dollar. Initially, Joel has M dollars. Find the minimum value of M, that Joel must have initially, so Joel can buy all the N items.
Note: Joel can buy items in any order.
Input
The first line will contain N, the number of items Joel has to buy. Next, N lines will have two space-separated integers Ci and Xi, representing the cost of the item and cashback Joel will get respectively for ith Item.
Output
Output a single integer M that is the minimum dollars Joel requires initially.
Constraints
1 <= N,Ci,Xi <=10^5
Sample Input
2 1 1 2 1
Sample Output
2
Dcoded By: Bhanu Nadar
Solved By: 489
Maximum Marks: 15