Function valid_count 

fn valid_count(prefix: &[usize], offset: usize, end: usize) -> usize

Returns the number of valid samples in the half-open window [offset, end).