Class Performance

Given student records with class identifiers and scores, compute per-class performance metrics (e.g., average of top-K scores, pass-rate, or relative rankings) and answer any queries or updates efficiently. The challenge is to group and aggregate large datasets quickly using sorting, heaps or prefix-sums (and maintain them under updates) to meet time and memory constraints.