1.2 Tour Guide
(RankList for this Question)
Score: 60pts
Time Limit: 1.00 sec
You are a tour guide and your tourist group, consisting of \(n\) people, is staying in a hotel. They all have to gather at the ground floor (floor 0) of the hotel. They take the elevator to get to the ground floor.

The elevator at the hotel is a special one. It starts from the topmost floor of the hotel which is \(s\). This elevator can only move in a downwards direction and takes 1 second to move down exactly 1 floor.

For each guest you are given -
\(f_i\) - Floor number the \(i^{th}\) guest will board the elevator.
\(t_i\) - Time of arrival in seconds for the \(i^{th}\) guest.

Being a tour guide, you don't want to be late. You have to determine how many seconds you have before the group reaches the reaches \(0^{th}\) floor

Constraints
\(1 \leq n \leq 100\)
\(1 \leq s \leq 1000\)
\(1 \leq f_i \leq s\)
\(1 \leq t_i \leq 1000\)

Input Format
\(n s\)
\(f_1 t_1\)
\(f_2 t_2\)
.
.
.
\(f_n t_n\)

Output Format
Print a single integer — the minimum amount of time in seconds needed to bring all the passengers to floor 0.

Example 1
Input:
6 10
2 4
3 16
4 8
6 21
8 10
9 15

Output:
27

Explanation:
Here, it takes at least 27 seconds to bring all passengers to floor 0. Here is how this could be done:
1. Move to floor 9: takes 1 second.
2. Wait for passenger 6 to arrive: takes 14 seconds.
3. Pick up passenger 6.
4. Move to floor 8: takes 1 second.
5. Pick up passenger 5.
6. Move to floor 6: takes 2 seconds.
7. Wait for passenger 4 to arrive: takes 3 seconds.
8. Pick up passenger 4.
9. Move to floor 4: takes 2 seconds.
10. Pick up passenger 3.
11. Go to floor 3: takes 1 second.
12. Pick up passenger 2
13. Go to floor 2: takes 1 seconds.
14. Pick up passenger 1
15. Go to floor 0: takes 2 seconds.
This gives a total of 1+14+1+2+3+2+1+1+2 seconds

Log In to solve the Question