The Number of Passengers in Each Bus I

Given a list of passenger boarding/alighting records that specify bus id, start and end stops, and counts, compute how many passengers are on each bus (or at each stop) after processing all events—requiring efficient range updates/queries (use difference arrays or sweep-line) to handle many overlapping boarding ranges.