 0

# Corporate Flight Bookings

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

Problem Statement
Suggest Edit

#### 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 = .
``````

#### 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].
``````   Console