Given a string s of "*" (items) and "|" (walls) and an array of [start, end] 1-indexed inclusive queries, return for each query the number of items between the outermost walls in that range.