Palestinians have been flooding across the border into Egypt in search of much-needed supplies.