0

Corporate Flight Bookings

Difficulty: EASY
Avg. time to solve
15 min
Success Rate
85%

Problem Statement
Suggest Edit

You have been given an array/list “BOOKINGS” of booking details of ‘N’ flights from 1 to ‘N’. Each booking detail contains three positive integers [first, last, seats] which represent a booking for flights “first” through “last” (inclusive) with “seats” seats reserved for each flight in the range.

Now, you are supposed to return an array/list “ANSWER” of length ‘N’, where answer[i] represents the total number of seats reserved for ith flight.

Input Format :

The first line contains an integer ‘T’ denoting the number of test cases. Then each test case follows.

The first input line of each test case contains two space-separated integers ‘N’ and ‘M’ denoting the number of flights and booking details, respectively.

Each of the next ‘M’ lines contains three space-separated integers [first, last, seats] denoting the booking details.

Output Format :

For each test case, print the ‘N’ space-separated integers denoting the elements of the “ANSWER” array/list.

Print the output of each test case in a separate line.

Note:

You are not required to print the expected output; it has already been taken care of. Just implement the function.

Constraints :

1 <= T <= 50
1 <= N, M <= 10^4
1 <= first, last <= N
1 <= seats <= 10^3

Where ‘T’ is the number of test cases, ‘N’ is the number of flights, ‘M’ is the length of booking details array/list and the three integers [first, last, seats] denote the details of a booking.

Time Limit: 1 sec

Sample Input 1 :

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

Sample output 1 :

4 6 5 2
7

Explanation For Sample Input 1 :

For the first test case,
Flight labels:               1   2   3   4
Booking 1 reserved:          3   3
Booking 2 reserved:              2   2
Booking 3 reserved:          1   1   1
Booking 4 reserved:                  2   2    
Total seats:                 4   6   5   2
Hence, answer = [4, 6, 5, 2].

For the second test case, there is only one flight and single booking detail. So, answer = [7].

Sample Input 2 :

2
3 2
1 2 2
2 3 3
2 1
1 2 1

Sample output 2 :

2 5 3
1 1

Explanation For Sample Input 2 :

For the first test case,
Flight labels:              1   2   3
Booking 1 reserved:         2   2
Booking 2 reserved:             3   3
Total seats:                2   5   3
Hence, answer = [2, 5, 3].

For the second test case, answer = [1, 1].
Reset Code
Full screen
copy-code
Console