The BSP chief demanded division of Uttar Pradesh into four states and said that she supported statehood for Gorkhaland and Vidarbha.