Ham sandwiches, staircases and counting polynomials