Congress leader P Chidambaram on Sunday said the first task before the new Jammu and Kashmir government should be to demand restoration of statehood and the INDIA bloc parties should support it.