Chinese restaurant with a roach problem