dp for gilrs 1