Endpoint p95 board

Build a slowest-endpoints board from a web server's access log, using the nearest-rank 95th percentile of each endpoint's response times.

Each log line is a string "METHOD TARGET STATUS MS": the HTTP method, the requested target, the response status code, and the response time in milliseconds, separated by single spaces. The endpoint of a line is its method plus the target's path, where the path is the target with everything from the first ? onwards removed. So GET /cart?id=7 and GET /cart are the same endpoint, but POST /cart is a different one. Paths are case-sensitive.

Two kinds of lines are ignored entirely, as if they were not in the log:

• lines whose status is 500 or higher (the server failed, so the time says nothing about normal work);
• lines whose time is more than 10,000 ms (a time of exactly 10,000 ms is kept).

After that, an endpoint is reported only if it has at least 5 remaining lines. For a reported endpoint with n remaining times, sort them ascending; its 95th percentile is the time at rank ceil(0.95 * n) (rank 1 is the smallest). No interpolation: the answer is always one of the recorded times. For example, with n = 20 the rank is 19, and with n = 21 it is 20.

Input: lines, a list of strings in the format above.

Output: a list of strings "METHOD PATH P95", one per reported endpoint, ordered by 95th percentile descending; endpoints with equal percentiles are ordered by their "METHOD PATH" text in ascending lexicographic order. If no endpoint qualifies, return [].