Question: Lending Kart | 27th May | Java Developer | Online Assessment | The hotel problem
Entering edit mode

The hotel problem

You are given the record of a hotel room. This record consists of the check-in and check-out time of the customers.

If there are more than k customers present in the hotel at any given moment then that period of time is called period. Your task is to determine the period.

Input format:

  • The first line consists of two space-separated integers
    n and k
  • The next n lines contain two space-separated integers denoting the check-in time and the check-out time of the ith  customer.

Output format:
Print the required value in a single line. The value must represent the duration of the period

1 ≤ ≤ 2x105
1 ≤ in[i] , out[i] , k ≤ 2x109

Sample Input
3 2
5 8 
2 4
3 9

Sample Output

The panic period starts at 3 and ends at 4 and it again starts at 5 and ends at 8. So the total duration of the panic period is 4.

Login before adding your answer.

Similar Posts
Loading Similar Posts