Count Subarrays With Median K

Count how many contiguous subarrays of a distinct-integer array have median equal to k (median is the middle element, or the left-middle for even lengths). The core challenge is to do this efficiently (n up to 1e5) by reducing elements to >k / <k and using prefix-sum counts or a hashmap to count qualifying subarrays.