How many extra tickets can a flight sell?

A regional airline in Johannesburg sells more tickets than seats because some passengers never show up. Sell too many and people are bumped (a refund plus compensation); sell too few and seats fly empty. The analysts run a Monte-Carlo experiment, but it must be fully reproducible, so the random numbers come from a fixed linear congruential generator (LCG).

Task: line 1 is seats p trials seed (p is the show-up percentage of each ticket holder). Line 2 is fare comp max_extra (integers). The LCG is x = (1103515245 * x + 12345) mod 2^31, starting with x = seed; every draw first updates x, then a passenger shows up if (x // 65536) % 100 < p. For every extra from 0 to max_extra: restart the generator from seed, sell tickets = seats + extra tickets, and simulate trials flights one after another (each flight draws one number per ticket, in order, continuing the same stream). Per flight, shows is the number who appear, bumped = max(0, shows - seats) and profit = (tickets - bumped) * fare - bumped * comp. Print one line per extra: extra=E avg_profit=A bump_prob=B, where A is the average profit per flight (2 decimals) and B the fraction of flights with at least one bumped passenger (3 decimals). Finish with Best extra: E, the extra with the highest total profit (the smallest extra wins a tie).