Minimum Number of Pushes to Type Word II